Energy minimizing vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4616 LNCS, Issue , 2007, Pages 62-71

  Kara, Imdat ^a   Kara, Bahar Y ^b   Kadri Yetis, M ^c  

^a BASKENT UNIVERSITY   (Turkey)

^b BILKENT UNIVERSITY   (Turkey)

^c Havelsan AS   (Turkey)

Author keywords

Capacitated vehicle routing problem; Energy minimizing vehicle routing problem; Integer programming

Indexed keywords

BINARY SEQUENCES; DECISION TREES; ENERGY MANAGEMENT; INTEGER PROGRAMMING; PROBLEM SOLVING;

BINARY VARIABLES; CAPACITATED VEHICLE ROUTING PROBLEM (CVRP); ENERGY MINIMIZING; ENERGY MINIMIZING VEHICLE ROUTING PROBLEM (EMVRP);

VEHICLE ROUTING;

EID: 38149094361     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73556-4_9     Document Type: Conference Paper

References (23)

1. Baldacci, R., Hadjiconstantinou, E., Mingozzi, A.: An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Operations Research 52, 723-738 (2004)
2. Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L.: Handbooks in Operations Research and Management Science: Network routing. North-Holland, Amsterdam (1995)
3. Bianco, L., Mingozzi, A., Ricciardelli, S.: The traveling salesman problem with cumulative costs, Networks 23, 81-91 (1993)
4. Bodin, L.D.: Twenty years of routing and scheduling. Operations Research 38(4), 571-579 (1990)
5. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science 6, 80-91 (1959)
6. Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P.: A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research 46, 322-332 (1990)
7. Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Management Science 40, 1276-1290 (1994)
8. Golden, B.L., Assad, A.A.: Vehicle Routing: Methods and Studies. North-Holland, Amsterdam (1988)
9. Gouveia, L.: A result on projection for the vehicle routing problem. European Journal of Operational Research 85, 610-624 (1995)
10. Gouveia, L., VoB, S.: A classification of formulations for the (time-dependent) traveling salesman problem. European Journal of Operational Research 83, 69-82 (1995)
11. Kara, İ.: Flow based Integer programming formulations for the distance constrained vehicle routing problem. Technical report 2006/01, Başkent University Faculty of Engineering, Ankara, Turkey (2006)
12. Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, 345-358 (1992)
13. Laporte, G., Osman, I.H.: Routing problems: A bibliography. Annals of Operations Research 61, 227-262 (1995)
14. Letchford, A.N., Salazar-Gonzalez, J-J.: Projection results for vehicle routing. Mathematical Programming, Ser. B 105, 251-274 (2006)
15. Lucena, A.: Time-dependent traveling salesman problem-The deliveryman case. Networks 20, 753-763 (1990)
16. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. SIAM (2002)
17. Toth, P., Vigo, D.: An overview of vehicle routing problems. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, pp. 1-26. SIAM (2002)
18. Toth, P., Vigo, D.: The Granular Tabu Search and its application to the vehicle routing problem. INFORMS Journal on Computing 15(4), 333-346 (2003)
19. Tsitsiklis, J.N.: Special cases of traveling salesman and repairman problems with time windows. Networks 22, 263-282 (1992)
20. Walker, K.M.: Applied Mechanics for Engineering Technology, 6th edn. Prentice Hall, Englewood Cliffs (2000)
21. Yaman, H.: Formulations and valid inequalities for the heterogeneous vehicle routing problem. Mathematical Programming, Ser. A 106, 365-390 (2006)
22. Goodyear web site: http://wwv.goodyear.com/truck/pdf/ commercialtiresystems/FuelEcon.pdf
23. VRPLIB: http://www.or.deis.unibo.it/research-pages/ORinstances/VRPLIB/ VRPLIB.html