کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141718 | 957086 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On finitely generated closures in the theory of cutting planes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let PP be a rational polyhedron in RdRd and let LL be a class of dd-dimensional maximal lattice-free rational polyhedra in RdRd. For L∈LL∈L by RL(P)RL(P) we denote the convex hull of points belonging to PP but not to the interior of LL. Andersen, Louveaux and Weismantel showed that if the so-called max-facet-width of all L∈LL∈L is bounded from above by a constant independent of LL, then ⋂L∈LRL(P)⋂L∈LRL(P) is a rational polyhedron. We give a short proof of a generalization of this result. We also give a characterization for the boundedness of the max-facet-width on LL. The presented results are motivated by applications in cutting-plane theory from mixed-integer optimization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 9, Issue 4, November 2012, Pages 209–215
Journal: Discrete Optimization - Volume 9, Issue 4, November 2012, Pages 209–215
نویسندگان
Gennadiy Averkov,