Lifting group inequalities and an application to mixing inequalities

Santanu S. Dey and Laurence A. Wolsey ()
Additional contact information
Santanu S. Dey: Université catholique de Louvain (UCL). Center for Operations Research and Econometrics (CORE)
Laurence A. Wolsey: Université catholique de Louvain (UCL). Center for Operations Research and Econometrics (CORE)

No 2009044, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: Given a valid inequality for the mixed integer infinite group relaxation, a lifting based approach is presented that can be used to strengthen this inequality. Bounds on the solution of the corresponding lifting problem and some necessary conditions for the lifted inequality to be minimal for the mixed integer infinite group relaxation are presented. Finally, these results are applied to generate a strengthened version of the mixing inequality that provides a new class of extreme inequalities for the two-row mixed integer infinite group relaxation.

Keywords: mixed integer programs; mixing inequalities; infinite group relaxations (search for similar items in EconPapers)
Date: 2009-07-01
References: Add references at CitEc
Citations:

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2009.html (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:cor:louvco:2009044

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().