کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142287 957140 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Split cuts and extended formulations for Mixed Integer Conic Quadratic Programming
ترجمه فارسی عنوان
تقسیم بندی ها و فرمول های توسعه یافته برای برنامه ریزی یکسانی مثلثی یکسان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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