کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142059 957130 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Benders decomposition: Solving binary master problems by enumeration
ترجمه فارسی عنوان
تجزیه بندرز: حل مسائل ارشد باینری توسط شمارش
کلمات کلیدی
تجزیه بندرز؛ شمارش صریح؛ محل تسهیلات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,