A Constructive Theory and Applications for the Solution of Mixed Integer Systems of Linear Equations.

Abstract

The paper considers systems of linear equations in real variables where some (but not all) of these variables are further restricted to be integer-valued. The basic algebraic and geometric structure of the general solution for such systems is developed constructively. The resulting algorithm for constructing the solution set is then presented and illustrated. Applications to integer programming are discussed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Mar 23, 1973
Accession Number
AD0758653

Entities

People

  • Frederick Stanton Hillier
  • Gordon H. Bradley

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Equations
  • Evolutionary Algorithms
  • Heuristic Methods
  • Integer Programming
  • Mathematics
  • Real Variables

Fields of Study

  • Mathematics

Readers

  • Operations Research