Technical Note—Maintaining the All-Integer Property of an ILP when Using Cuts in Rational Data

Søren Holm
Additional contact information
Søren Holm: Odense University, Odense, Denmark

Operations Research, 1982, vol. 30, issue 1, 208-209

Abstract: If all data for an ILP is integer and a cut is given in rational data, then there exists a transformation of the cut such that all the coefficients and the right hand side constant are integers, thus requiring the slack variable also to be an integer. By repeating this transformation inductively an all-integer problem remains all-integer. As an application of this result, it is shown how to solve an ILP by using transformed strong MILP cuts. As these cuts are superior to fractional cuts, a more efficient algorithm results.

Keywords: 628; solving; ILP; using; MILP-cuts (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.1.208 (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:oropre:v:30:y:1982:i:1:p:208-209

Access Statistics for this article

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