Constrained infinite group relaxations of MIPS

Dey, Santanu S.; Wolsey, Laurence

doi:10.1137/090754388

Constrained infinite group relaxations of MIPS

Dey, Santanu S.

;

Wolsey, Laurence

(2010) SIAM Journal on Optimization — Vol. 20, n° 6, p. 2890-2912 (2010)

Files

SIAMJOPT.pdf

Closed Access
Adobe PDF
316.25 KB

Request a copy

Details

Authors

Dey, Santanu S.Georgia Institute of Technology
Author
Wolsey, LaurenceUCLouvain
Author

Abstract

Recently minimal and extreme inequalities for continuous group relaxations of general mixed integer sets have been characterized. In this paper, we consider a stronger relaxation of general mixed integer sets by allowing constraints, such as bounds, on the free integer variables in the continuous group relaxation. We generalize a number of results for the continuous infinite group relaxation to this stronger relaxation and characterize the extreme inequalities when there are two integer variables.

Affiliations

UCLouvainSSH/LIDAM/CORE - Center for operations research and econometrics
Georgia Institute of TechnologyH. Milton Stewart School of Industrial and System Engineering
UCLouvainEUEN/CORE - Center for operations research and econometrics

Citations

APA
Chicago
FWB

Dey, S. S., & Wolsey, L. (2010). Constrained infinite group relaxations of MIPS. SIAM Journal on Optimization, 20(6), 2890-2912. https://doi.org/10.1137/090754388 (Original work published 2010)