کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142254 957138 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Disjunctive cuts for cross-sections of the second-order cone
ترجمه فارسی عنوان
کاهش مخلوط برای مقطع مخروط دوم مرتبه
کلمات کلیدی
برنامه ریزی مخروطی عدد صحیح برنامه نویسی مخروط درجه دوم هواپیما برش، کاهش انشعابات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we study general two-term disjunctions on affine cross-sections of the second-order cone. Under some mild assumptions, we derive a closed-form expression for a convex inequality that is valid for such a disjunctive set, and we show that this inequality is sufficient to characterize the closed convex hull of all two-term disjunctions on ellipsoids and paraboloids and a wide class of two-term disjunctions–including split disjunctions–on hyperboloids. Our approach relies on the work of Kılınç-Karzan and Yıldız which considers general two-term disjunctions on the second-order cone.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 4, July 2015, Pages 432–437
نویسندگان
, ,