کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142085 957131 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Valid inequalities for a time-indexed formulation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Valid inequalities for a time-indexed formulation
چکیده انگلیسی

We present a general time-indexed formulation that contains scheduling problems with unrelated parallel machines. We derive a class of basic valid inequalities for this formulation, and we show that a subset of these inequalities are facet-defining. We characterize all facet-defining inequalities with right-hand side 1. Further, we show how to efficiently separate these inequalities.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 268–272
نویسندگان
, ,