کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1131505 955641 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Corner polyhedron and intersection cuts
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Corner polyhedron and intersection cuts
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Surveys in Operations Research and Management Science - Volume 16, Issue 2, July 2011, Pages 105–120
نویسندگان
, , ,