
Accession Number : AD0673405
Title : FACES OF AN INTEGER POLYHEDRON FOR CYCLIC GROUPS  PART I.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON 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