کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142254 | 957138 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Disjunctive cuts for cross-sections of the second-order cone
ترجمه فارسی عنوان
کاهش مخلوط برای مقطع مخروط دوم مرتبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی مخروطی عدد صحیح برنامه نویسی مخروط درجه دوم هواپیما برش، کاهش انشعابات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 43, Issue 4, July 2015, Pages 432–437
نویسندگان
Sercan Yıldız, Gérard Cornuéjols,