کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128332 | 1489584 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints
ترجمه فارسی عنوان
تقویت برش مونوئیدی و گرد کردن عدد صحیح مخلوط را برای اختلالات و محدودیت های تکمیلی تعریف می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کاهش انشعابات؛ تقویت برش Monoidal؛ گرد شدن عدد صحیح مخلوط؛ محدودیتهای تکمیلی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In the early 1980s, Balas and Jeroslow presented monoidal disjunctive cuts exploiting the integrality of variables. This article investigates the relation of monoidal cut strengthening to other classes of cutting planes for general two-term disjunctions. We introduce a generalization of mixed-integer rounding cuts and show equivalence to monoidal disjunctive cuts. Moreover, we demonstrate the effectiveness of these cuts via computational experiments on instances involving complementarity constraints. Finally, we present an adaptation of the mixed-integer rounding approach for mixed-complementarity problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 556-560
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 556-560
نویسندگان
Tobias Fischer, Marc E. Pfetsch,