کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143226 957185 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A constructive characterization of the split closure of a mixed integer linear program
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A constructive characterization of the split closure of a mixed integer linear program
چکیده انگلیسی
Two independent proofs of the polyhedrality of the split closure of mixed integer linear program have been previously presented. Unfortunately neither of these proofs is constructive. In this paper, we present a constructive version of this proof. We also show that split cuts dominate a family of inequalities introduced by Köppe and Weismantel.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 1, January 2007, Pages 29-35
نویسندگان
,