Constrained Infinite Group Relaxations of MIPs

  • Authors:
  • Santanu S. Dey;Laurence A. Wolsey

  • Affiliations:
  • santanu.dey@isye.gatech.edu;laurence.wolsey@uclouvain.be

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.