کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482420 1446208 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds and heuristics for the Windy Rural Postman Problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Lower bounds and heuristics for the Windy Rural Postman Problem
چکیده انگلیسی

In this paper we present several heuristic algorithms and a cutting-plane algorithm for the Windy Rural Postman Problem. This problem contains several important Arc Routing Problems as special cases and has very interesting real-life applications. Extensive computational experiments over different sets of instances are also presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 176, Issue 2, 16 January 2007, Pages 855–869
نویسندگان
, , , , ,