A Computer Program for the Staircase Integer Programming Problem.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1980
Accession Number
ADA089543

Entities

People

  • Lynne J. Pollenz

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Storage Systems
  • Decomposition
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • Operations Research
  • Procedures (Computers)
  • Simplex Method
  • United States

Readers

  • Operations Research