The Staircase and Related Structures in Integer Programming.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1980
Accession Number
ADA089542

Entities

People

  • Lynne J. Pollenz

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Dynamic Programming
  • Evolutionary Algorithms
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • New York
  • Operations Research
  • Optimization
  • Simplex Method
  • United States

Fields of Study

  • Mathematics

Readers

  • Educational Psychology
  • Operations Research