Accession Number:

ADA089542

Title:

The Staircase and Related Structures in Integer Programming.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1980-06-01

Pagination or Media Count:

113.0

Abstract:

With the advent of the computer age, linear programming has become a major tool for practical problem solving. Integer programming applications are also widespread, but unfortunately no interger programming solution method has been as successful as the simplex method for linear programming. However, it is often possible to improve considerably on computation time by exploiting the special structure of a problem. One common special structure, the staircase structure, occurs frequently in multitime period models. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE