Routing vehicles to minimize fuel consumption

Operations Research Letters

Volumn 41, Issue 6, 2013, Pages 576-580

  Gaur, Daya Ram ^a   Mudgal, Apurva ^b   Singh, Rishi Ranjan ^b  

^a UNIVERSITY OF LETHBRIDGE   (Canada)

^b INDIAN INSTITUTE OF TECHNOLOGY ROPAR   (India)

Author keywords

Approximation algorithms; Cumulative vehicle routing problem; Fuel consumption

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; CONSTANT-FACTOR APPROXIMATION ALGORITHMS; ROUTING VEHICLES; SIMPLE MODELING; TRAVELING SALESMAN; VEHICLE ROUTING PROBLEMS;

APPROXIMATION ALGORITHMS; FUEL CONSUMPTION; ROUTING ALGORITHMS;

NETWORK ROUTING;

EID: 84882780210     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2013.07.007     Document Type: Article

References (19)

1. K. Altinkemer, and B. Gavish Heuristics for unequal weight delivery problems with a fixed error guarantee Oper. Res. Lett. 6 4 1987 149 158
2. K. Altinkemer, and B. Gavish Technical note-heuristics for delivery problems with constant error guarantees Transportation Science 24 4 1990 294 297
3. S. Arora Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems J. ACM 45 5 1998 753 778
4. J.E. Beasley Route first-cluster second methods for vehicle routing Omega 11 4 1983 403 408
5. A. Blum, P. Chalasani, D. Coppersmith, W.R. Pulleyblank, P. Raghavan, and M. Sudan The minimum latency problem STOC 1994 163 171
6. N. Christofides Worst-case analysis of a new heuristic for the traveling salesman problem, Report 388 1976 Graduate School of Industrial Administration, Carnegie-Mellon University Pittsburgh, PA
7. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Manage. Sci. 6 1 1959 80 91
8. E. Demir, T. Bektaş, and G. Laporte A comparative analysis of several vehicle emission models for road freight transportation Transportation Research Part D: Transport and Environment 16 5 2011 347 357
9. B.L. Golden, and A.A. Assad Vehicle Routing: Methods and Studies 1988 North-Holland
10. M. Haimovich, and A.H.G. Rinnooy Kan Bounds and heuristics for capacitated routing problems Math. Oper. Res. 10 4 1985 527 542 (Pubitemid 15600819)
11. I. Kara, B.Y. Kara, and M.K. Yetiş Cumulative vehicle routing problems T. Caric, H. Gold, Vehicle Routing Problem 2008 I-Tech Education and Publishing KG Vienna, Austria 85 98
12. I. Kara, B.K. Yetiş, and K. Yetiş Energy minimizing vehicle routing problem A. Press, Y. Xu, B. Zhu, COCOA 2007 LNCS vol. 4616 2007 62 71
13. P. Klein A linear-time approximation scheme for TSP in undirected planar graphs with edge-weights SIAM J. Comput. 37 6 2008 1926 1952
14. J.S.B. Mitchell Guillotine subdivisions approximate polygonal subdivisions: a simple polynomial-time approximation scheme for geometric tsp, k-mst, and related problems SIAM J. Comput. 28 4 1999 1298 1309
15. R.H. Mole, D.G. Johnson, and K. Wells Combinatorial analysis for route first-cluster second vehicle routing Omega 11 5 1983 507 512
16. P.W.G. Newman, B. Alimoradian, and T.J. Lyons Estimating fleet fuel consumption for vans and small trucks Transportation Science 23 1989 46 50 (Pubitemid 20599682)
17. B. Sahin, H. Yilmaz, Y. Ust, A.F. Guneri, and B. Gulsun An approach for analysing transportation costs and a case study European J. Oper. Res. 193 2009 1 11
18. P. Toth, and D. Vigo The Vehicle Routing Problem 2001 SIAM
19. Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu Development of a fuel consumption optimization model for the capacitated vehicle routing problem Comput. Oper. Res. 39 7 2012 1419 1431