کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143002 957172 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interior point stabilization for column generation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Interior point stabilization for column generation
چکیده انگلیسی

Interior point stabilization is an acceleration method for column generation algorithms. It addresses degeneracy and convergence difficulties by selecting a dual solution inside the optimal space rather than retrieving an extreme point. The method is applied to the case of the vehicle routing problem with time windows.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 5, September 2007, Pages 660–668
نویسندگان
, , ,