Cyclic Scheduling via Integer Programs with Circular Ones.

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

Published in: Oper. Res. (1980)

Keyphrases

integer program
cyclic scheduling
column generation
linear program
material handling
integer programming
multistage stochastic
cutting plane
scheduling problem
network flow
branch and bound
linear programming
special case
optimal solution
np hard
capacity expansion
computational complexity