Accession Number:

ADA089543

Title:

A Computer Program for the Staircase Integer Programming Problem.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1980-07-01

Pagination or Media Count:

65.0

Abstract:

The computer code SDA to be described in this report solves the staircase integer linear programming problem. This formulation arises in multiplant production allocation problems, multisector economic planning models, and multitime period production and inventory problems. The solution method used by the program SDA relies upon decomposition of the problem SP into smaller subproblems St, each of which can then be efficiently solved by an LP-based branch-and-bound routine. Author

Subject Categories:

  • Operations Research
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE