کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142287 | 957140 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Split cuts and extended formulations for Mixed Integer Conic Quadratic Programming
ترجمه فارسی عنوان
تقسیم بندی ها و فرمول های توسعه یافته برای برنامه ریزی یکسانی مثلثی یکسان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study split cuts and extended formulations for Mixed Integer Conic Quadratic Programming (MICQP) and their relation to Conic Mixed Integer Rounding (CMIR) cuts. We show that CMIR is a linear split cut for the polyhedral portion of an extended formulation of a quadratic set and it can be weaker than the nonlinear split cut of the same quadratic set. However, we also show that families of CMIRs can be significantly stronger than the associated family of nonlinear split cuts.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 10–15
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 10–15
نویسندگان
Sina Modaresi, Mustafa R. Kılınç, Juan Pablo Vielma,