Circular 1's and Cyclic Staffing.
FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Pagination or Media Count:
A commonly encountered integer linear program, basic to cyclic staffing and scheduling, has a constraint matrix possessing the property of circular 1s in columns. In general, such a matrix is not unimodular, balanced, or perfect. Nevertheless, many such problems may be efficiently solved for integer answers. A change of variable transforms them to comfortably finite and reassuringly predictable series of minimum cost network flow problems. Author
- Administration and Management
- Theoretical Mathematics