کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128332 1489584 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints
ترجمه فارسی عنوان
تقویت برش مونوئیدی و گرد کردن عدد صحیح مخلوط را برای اختلالات و محدودیت های تکمیلی تعریف می کند
کلمات کلیدی
کاهش انشعابات؛ تقویت برش 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
نویسندگان
, ,