Accession Number:

ADA046316

Title:

Circular 1's and Cyclic Staffing.

Descriptive Note:

Research rept.,

Corporate Author:

FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Report Date:

1977-09-01

Pagination or Media Count:

30.0

Abstract:

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

Subject Categories:

  • Administration and Management
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE