کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142743 957162 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The split closure of a strictly convex body
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The split closure of a strictly convex body
چکیده انگلیسی

The Chvátal–Gomory closure and the split closure of a rational polyhedron are rational polyhedra. It has been recently shown that the Chvátal–Gomory closure of a strictly convex body is also a rational polytope. In this note, we show that the split closure of a strictly convex body is defined by a finite number of split disjunctions, but is not necessarily polyhedral. We also give a closed form expression in the original variable space of a split cut for full-dimensional ellipsoids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 2, March 2011, Pages 121–126
نویسندگان
, , ,