User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Constrained infinite group relaxations of MIPs

Primary tabs

download
  • Open access
  • PDF
  • 507.35 K
Dey, Santanu [UCL] Wolsey, Laurence [UCL]

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.

Document type Document de travail (Working Paper)
Access type Accès libre
Publication date 2009
Language Anglais
Number of pages 31 pages
Collection Core Discussion Papers - 2009/33
Affiliations UCL - EUEN/CORE - Center for operations research and econometrics
UCL - EUEN/CORE - Center for operations research and econometrics
Links
Bibliographic reference Dey, Santanu ; Wolsey, Laurence. Constrained infinite group relaxations of MIPs . Core Discussion Papers ; 2009/33 (2009) 31 pages
Permanent URL http://hdl.handle.net/2078.1/22765