An Intersection Cut from the Dual of the Unit Hypercube

Egon Balas, V. Joseph Bowman, Fred Glover and David Sommer
Additional contact information
V. Joseph Bowman: University of Pittsburgh, Pittsburgh, Pennsylvania
Fred Glover: University of Colorado, Boulder, Colorado
David Sommer: University of Minnesota, Minneapolis, Minnesota

Operations Research, 1971, vol. 19, issue 1, 40-44

Abstract: This note extends the work of Balas (and the related work of Young) on intersection cuts for integer programming. Replacing the Euclidean hypersphere used by Balas with a convex polyhedron dual to the unit hypercube, we obtain a stronger intersection cut.

Date: 1971
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.19.1.40 (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:19:y:1971:i:1:p:40-44

Access Statistics for this article

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