کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143375 957196 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
چکیده انگلیسی

The Dantzig–Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 3, May 2006, Pages 296–306
نویسندگان
, ,