Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website; (3) the federal government Internet portal; or (4) a web search conducted using a commercial search engine such as
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

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