کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10225896 | 1701224 | 2019 | 41 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: European Journal of Operational Research - Volume 272, Issue 2, 16 January 2019, Pages 430-446
نویسندگان
Niels-Christian F. Bagger, Matias Sørensen, Thomas R. Stidsen,