Accession Number : AD0673405

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

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Glover,Fred

Report Date : JUL 1968

Pagination or Media Count : 27

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)

Descriptors :   (*LINEAR PROGRAMMING, *GROUPS(MATHEMATICS)), OPTIMIZATION, TOPOLOGY, VECTOR SPACES, NUMBERS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE