Equivalent Formulations of Nonlinear Integer Problems for Efficient Optimization

Ossama Kettani and Muhittin Oral
Additional contact information
Ossama Kettani: Sciences de l'Administration Université Laval, Ste-Foy, Québec, P.Q. G1K 7P4, Canada
Muhittin Oral: Sciences de l'Administration Université Laval, Ste-Foy, Québec, P.Q. G1K 7P4, Canada

Management Science, 1990, vol. 36, issue 1, 115-119

Abstract: The linearization technique of Glover, which seems to be the most efficient one appearing in the literature, requires the addition of n new continuous variables (unconstrained in sign) and 4n new linear constraints to equivalently represent a 0-1 "quadratic" integer problem with n variables. This paper shows that it is still possible to improve such a procedure. In fact, the number of new continuous variables can be kept at n (but constrained in sign) while further reducing the number of new linear constraints from 4n to 2n.

Keywords: nonlinear; integer; programming (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.36.1.115 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:36:y:1990:i:1:p:115-119

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().