Статья
Полный текст:
В статье рассматриваются различные подходы к оценке эффективности эвристических алгоритмов и приводится новый критерий, названный экспериментальным уровнем временной состоятельности алгоритма.
1. Clarke, G. Scheduling of vehicles from a central depot to a number of delivery points / G. Clarke, J. Wright // Operations Research. – 1964. – V. 12. – № 4. – P. 568 – 581.
2. Cordeau, J-F. A guide to vehicle routing heuristics / J-F Cordeau, Michel Gendreau, G. Laporte, J-Y. Potvin, F. Semet // Journal of the Operational Research Society. – 2002. – V. 53. – P. 512 – 522.
3. Cordeau, J.F. A Unified Tabu Search Heuristic for Vehicle Routing Problems with Time Windows / J.F. Cordeau, G. Laporte, A. Mercier // Journal of the Operational Research Society. – 2001. – V. 52. – P. 928 – 936.
4. Dantzig, G. B. The Truck Dispatching Problem / G.B. Dantzig, R.H. Ramser // Management Science. – 1959. – V. 6. – P. 80 – 91.
5. Gendreau, M. Metaheuristics for the Vehicle Routing Problem and its Extension: A Categorized Bibliography / Michel Gendreau, Jean-Yves Potvin, Olli Bräysy, Geir Hasle, Arne Løkketangen // CIRRELT: Document de travail CIRRELT-2007-27. – 2007.
6. Lenstra, J. Complexity of vehicle routing and scheduling problems / J. Lenstra, A. Rinnooy Kan // Networks. – 1981. – V. 11. – P. 221 – 228.
2. Cordeau, J-F. A guide to vehicle routing heuristics / J-F Cordeau, Michel Gendreau, G. Laporte, J-Y. Potvin, F. Semet // Journal of the Operational Research Society. – 2002. – V. 53. – P. 512 – 522.
3. Cordeau, J.F. A Unified Tabu Search Heuristic for Vehicle Routing Problems with Time Windows / J.F. Cordeau, G. Laporte, A. Mercier // Journal of the Operational Research Society. – 2001. – V. 52. – P. 928 – 936.
4. Dantzig, G. B. The Truck Dispatching Problem / G.B. Dantzig, R.H. Ramser // Management Science. – 1959. – V. 6. – P. 80 – 91.
5. Gendreau, M. Metaheuristics for the Vehicle Routing Problem and its Extension: A Categorized Bibliography / Michel Gendreau, Jean-Yves Potvin, Olli Bräysy, Geir Hasle, Arne Løkketangen // CIRRELT: Document de travail CIRRELT-2007-27. – 2007.
6. Lenstra, J. Complexity of vehicle routing and scheduling problems / J. Lenstra, A. Rinnooy Kan // Networks. – 1981. – V. 11. – P. 221 – 228.
Ключевые слова:
Временная состоятельность, задача маршрутизации транспорта, эвристические алгоритмы
Контент доступен под лицензией Creative Commons Attribution 4.0 License.