Accession Number ADA586444
Title Corner Polyhedron and Intersection Cuts.
Publication Date Mar 2011
Media Count 39p
Personal Author G. Cornuejols G. Zambelli M. Conforti
Abstract Four decades ago, Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau form and Balas introduced intersection cuts for the corner polyhedron. A recent paper of Andersen, Louveaux, Weismantel and Wolsey has generated a renewed interest in the corner polyhedron and intersection cuts. We survey these two approaches and the recent developments in multi-row cuts. We stress the importance of maximal lattice-free convex sets and of the so-called infinite relaxation.
Keywords Convex sets
Integer programming
Polyhedron
Relaxation


 
Source Agency Non Paid ADAS
NTIS Subject Category 72E - Operations Research
Corporate Author Carnegie-Mellon Univ., Pittsburgh, PA. Tepper School of Business.
Document Type Journal article
Title Note Journal article.
NTIS Issue Number 1405
Contract Number N00014-09-1-0033

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader