کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543732 | 1489579 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On pathological disjunctions and redundant disjunctive conic cuts
ترجمه فارسی عنوان
بر روی تخریب پاتولوژیک و کاهش مخروطی مخزن انبساطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی مخروط، کاهش مخروطی، بهینه سازی مخروط دوم مرتبه اعداد صحیح مخلوط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 46, Issue 5, September 2018, Pages 500-504
نویسندگان
Mohammad Shahabsafa, Julio C. Góez, Tamás Terlaky,