- Published 1997 in Discrete Applied Mathematics
DOI:10.1016/S0166-218X(96)00122-9

A new class of integer polyhedra with box-tdi systems, called switchdec polyhedra, is introduced. They involve families of (0, i I)-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… (More)