کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10225896 1701224 2019 41 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
چکیده انگلیسی
We compare the lower bounds we obtained, with other methods from literature, on 20 data instances of real-world applications. For 16 instances the optimal solutions are known, but the remaining four are still open. Our approach improved the best-known lower bound for all four open instances, and decreased the average gap from 24 to 11%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 2, 16 January 2019, Pages 430-446
نویسندگان
, , ,