Linear Integer Programming.

Abstract

Some of the mathematical aspects of the group theoretic approach to linear integer programs were analyzed. The manner in which an Abelian group is associated with a linear integer program has been analyzed. Corresponding to each linear integer program is an associated polyhedron. The geometric structure of this polyhedron reflects the structure of the linear integer program. If the polyedron is known, then under appropriate conditions the optimal solution of the integer program is known. Some properties of these Abelian polyhedra, associated with Abelian groups, are discussed. A computer implementation of the group theoretic approach is included in the report.

Document Details

Document Type
Technical Report
Publication Date
Dec 31, 1974
Accession Number
ADA003906

Entities

People

  • James J. Swanek

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Computers
  • Computing Devices
  • Computing-Related Activities
  • Groups (Mathematics)
  • Integer Programming
  • Interdisciplinary Science
  • Mathematical Programming
  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research