کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543732 1489579 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On pathological disjunctions and redundant disjunctive conic cuts
ترجمه فارسی عنوان
بر روی تخریب پاتولوژیک و کاهش مخروطی مخزن انبساطی
کلمات کلیدی
بهینه سازی مخروط، کاهش مخروطی، بهینه سازی مخروط دوم مرتبه اعداد صحیح مخلوط،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The development of Disjunctive Conic Cuts (DCCs) for Mixed Integer Second Order Cone Optimization (MISOCO) problems has recently gained significant interest in the optimization community. In this paper, we explore the pathological disjunctions where disjunctive cuts do not tighten the description of the feasible set. We focus on the identification of cases when the generated DCCs are redundant. Avoiding the generation of redundant cuts saves computational time and facilitates efficient implementation of branch and cut algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 5, September 2018, Pages 500-504
نویسندگان
, , ,