کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663971 | 1446251 | 2005 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dual variable based fathoming in dynamic programs for column generation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Dual variable based fathoming in dynamic programs for column generation Dual variable based fathoming in dynamic programs for column generation](/preview/png/9663971.png)
چکیده انگلیسی
In this note, we aim at reducing the state space of dynamic programming algorithms used as column generators in solving the linear programming relaxation of set partitioning problems arising from practical applications. We propose a simple generic lower bounding criterion based on the respective dual optimal solution of the restricted master program.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 162, Issue 1, 1 April 2005, Pages 122-125
Journal: European Journal of Operational Research - Volume 162, Issue 1, 1 April 2005, Pages 122-125
نویسندگان
Marco E. Lübbecke,