Parametric and Postoptimality Analysis in Integer Linear Programming

Abstract

Postoptimality analysis and parametric optimization techniques are fully developed aspects of linear programming. In the context of integer linear programming, however, these aspects have barely begun to be developed. The purpose of this paper is to take stock of what is known about this topic and to lay the foundation for future progress. Our conceptual starting point is the notion that, in practical applications, typically one is faced not with a single numerical integer linear program to solve but rather with an entire family of numerical problems of interest. The members of the family may all have the same structure but differ as to the values of one or more coefficients, or they may even have different (but related) structures. The scope of this paper is limited to be first mentioned case.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1976
Accession Number
ADA023278

Entities

People

  • A. M. Geoffrion
  • R. Nauss

Organizations

  • University of California, Los Angeles

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Coefficients
  • Computational Science
  • Computer Programming
  • Continuity
  • Convex Programming
  • Evolutionary Algorithms
  • Integer Programming
  • Intervals
  • Linear Programming
  • Observation
  • Optimization
  • Sensitivity
  • Sequences
  • Simplex Method
  • Systems Engineering
  • United States

Fields of Study

  • Mathematics

Readers

  • Control Systems Engineering.
  • Microwave Engineering.
  • Systems Analysis and Design