|
|
International Journal of Industrial Engineering and Productional Research-، جلد ۲۳، شماره ۴، صفحات ۳۰۹-۳۱۵
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Acceleration of Lagrangian Method for the Vehicle Routing Problem with Time Windows |
|
| چکیده انگلیسی مقاله |
The analytic center cutting plane method (ACCPM) is one of successful methods to solve nondifferentiable optimization problems. In this paper ACCPM is used for the first time in the vehicle routing problem with time windows (VRPTW) to accelerate lagrangian relaxation procedure for the problem. At first the basic cutting plane algorithm and its relationship with column generation method is clarified then the new method based on ACCPM is proposed as a stabilization technique of column generation (lagrangian relaxation). Both approaches are tested on a benchmark instance to demonstrate the advantages of proposed method in terms of computational time and lower bounds quality. |
|
| کلیدواژه‌های انگلیسی مقاله |
|
|
| نویسندگان مقاله |
هادی کریمی | hadi karimi
tehran, iran
عباس سیفی | abbas seifi
tehran, iran
|
|
| نشانی اینترنتی |
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-536-1&slc_lang=en&sid=en |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
تحقیق در عملیات |
| نوع مقاله منتشر شده |
پژوهشی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|