← Search

Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program

Fred Glover¹; Eugene Woolsey²

¹ University of Colorado Boulder Colorado · ² Colorado School of Mines, Golden, Colorado

Rules are given that permit 0-1 polynomial programming problems to be converted to 0-1 linear programming problems in a manner that replaces cross-product terms by continuous rather than integer variables. Since the difficulty of mixed integer programming problems often depends more strongly on the number of integer variables than on the number of continuous variables, such rules are expected to have advantages in practical applications. In addition, the continuous variables automatically receive integer values, and hence our formulation can also be exploited by methods designed to take advantage of a pure integer structure.

DOI

10.1287/opre.22.1.180

Volume

22 (1)

Pages

180-182

Language

en

Export

BibTeX

Sources

crossref