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

چکیده انگلیسی
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
Journal: Surveys in Operations Research and Management Science - Volume 16, Issue 2, July 2011, Pages 105–120
نویسندگان
Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli,