Switchdec polyhedra Original Research Article

A new class of integer polyhedra with box-tdi systems, called switchdec polyhedra, is introduced. They involve families of [0, ± 1]-vectors associated to abstract paths and circuits, which are in a certain sense closed under “switching” and “decomposition”. The switchdec polyhedra generalize and unify previous models, like the coflow polyhedra, most of the switching paths polyhedra of Gröflin (which generalize the switching model of Huffman) and examples like the polyhedral description of dicuts.