کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524025 957184 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Branching rules revisited
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Branching rules revisited
چکیده انگلیسی
We present a new generalization called reliability branching of today's state-of-the-art strong branching and pseudocost branching strategies for linear programming based branch-and-bound algorithms. After reviewing commonly used branching strategies and performing extensive computational studies we compare different parameter settings and show the superiority of our proposed new strategy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 1, January 2005, Pages 42-54
نویسندگان
, , ,