کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142059 | 957130 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Benders decomposition: Solving binary master problems by enumeration
ترجمه فارسی عنوان
تجزیه بندرز: حل مسائل ارشد باینری توسط شمارش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه بندرز؛ شمارش صریح؛ محل تسهیلات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We develop a variant of Benders decomposition for mixed-integer programming that solves each master problem by explicit enumeration. By storing the master problem’s current objective-function value for each potential solution, computational effort remains essentially constant across iterations. Using both serial and parallel processing, tests against competing methods show computational speedups that exceed two orders of magnitude.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 1, January 2016, Pages 80–85
Journal: Operations Research Letters - Volume 44, Issue 1, January 2016, Pages 80–85
نویسندگان
D. Antony Tarvin, R. Kevin Wood, Alexandra M. Newman,