FACES OF AN INTEGER POLYHEDRON FOR CYCLIC GROUPS - PART I.

Abstract

Faces of a certain integer polyhedron identified by Ralph Gomory provide especially strong cuts for integer programming. This polyhedron is the convex hull of nonnegative lattice points satisfying an equation whose coefficients are elements of an additive group. Observing mildly limiting assumptions, a procedure is given for rapidly generating large numbers of faces for polyhedra associated with cyclic groups, which constitute the preponderance of those encountered in an integer programming context. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1968
Accession Number
AD0673405

Entities

People

  • Fred Glover

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Coefficients
  • Commerce
  • Computer Programming
  • Cooperation
  • Equations
  • Integer Programming
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Operations Research
  • Theoretical Analysis.