A facet generation procedure for solving 0/1 integer programs
成果类型：
Article
署名作者：
Parija, G; Gadidov, R; Wilhelm, W
署名单位：
International Business Machines (IBM); IBM USA; Texas A&M University System; Texas A&M University College Station
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.5.789
发表日期：
1999
页码：
789-791
关键词：
摘要：
This paper presents the Facet Generation Procedure (FGP) for solving Oil integer programs. The FGP seeks to identify a hyperplane that represents a facet of an underlying polytope to cut off the fractional solution to the linear programming relaxation of the integer programming problem. A set of standard problems is used to provide insight into the computational characteristics of the procedure.