Sequence Independent Lifting for Mixed-Integer Programming

Alper Atamtürk ()
Additional contact information
Alper Atamtürk: Department of Industrial Engineering and Operations Research, University of California at Berkeley, Berkeley, California 94720-1777

Operations Research, 2004, vol. 52, issue 3, 487-490

Abstract: We show that superadditive lifting functions lead to sequence independent lifting of inequalities for general mixed-integer programming. As an application, we note that mixed-integer rounding (MIR) may be viewed as sequence independent lifting. Consequently, we obtain facet conditions for MIR inequalities for mixed-integer knapsacks.

Keywords: integer programming; theory; superadditive functions; lifting; facets (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1030.0099 (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:52:y:2004:i:3:p:487-490

Access Statistics for this article

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