Constrained infinite group relaxations of MIPS
(2010) SIAM Journal on Optimization — Vol. 20, n° 6, p. 2890-2912 (2010)
Files
SIAMJOPT.pdf
Closed Access - Adobe PDF
- 316.25 KB
Details
- Authors
- 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
Georgia Institute of Technology H. Milton Stewart School of Industrial and System Engineering
Citations
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)