کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143459 957206 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Accelerated label setting algorithms for the elementary resource constrained shortest path problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Accelerated label setting algorithms for the elementary resource constrained shortest path problem
چکیده انگلیسی

A label setting algorithm for solving the Elementary Resource Constrained Shortest Path Problem, using node resources to forbid repetition of nodes on the path, is implemented. A state-space augmenting approach for accelerating run times is considered. Several augmentation strategies are suggested and compared numerically.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 1, January 2006, Pages 58–68
نویسندگان
, , ,