Cyclic scheduling via integer programs with circular ones. (English) Zbl 0451.90075

Bartholdi, John J. III; Orlin, James B.; Ratliff, H. Donald

Oper. Res. 28, 1074-1085 (1980).

MSC:

90B35	Deterministic scheduling theory in operations research
90C09	Boolean programming
65K05	Numerical mathematical programming methods

Keywords:

cyclic scheduling; cyclically structured 0-1 constraint matrix; special structure; network flow problems