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

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
نویسندگان
,