Exact and heuristic algorithms for routing problems

4OR

Volumn 9, Issue 4, 2011, Pages 421-424

  Battarra, Maria ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

CVRP with heterogeneous fleet; Multiple trip VRP; Routing; Saving algorithms; TSP with pickup and delivery

Indexed keywords

EID: 82555173104     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-010-0141-9     Document Type: Article

References (9)

1. Baldacci R, Battarra M, Vigo D (2008) Routing a heterogeneous fleet of vehicles. In: Golden BL, Raghavan S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin.
2. Baldacci R, Battarra M, Vigo D (2009) Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs. Networks 54: 178-189.
3. Battarra M, Golden BL, Vigo D (2008) Tuning a parametric Clarke-Wright heuristic for vehicle routing through a genetic algorithm. J Oper Res Soc 59: 1568-1572.
4. Battarra M, Monaci M, Vigo D (2009) An adaptive guidance approach for the heuristic solution of a multi-trip vehicle routing problem. Comput Oper Res 36: 3041-3050.
5. Battarra M, Benedettini S, Roli A (2010a) Leveraging saving-based algorithms by master-slave genetic algorithms. Eng Appl Artif Intell. Under review.
6. Battarra M, Erdoǧan G, Laporte G, Vigo D (2010b) The traveling salesman problem with pickups, deliveries and handling costs. Transp Sci (Published online).
7. Battarra M, Öncan T, Altinel İK, Golden B, Vigo D, Phillips E (2010c) An evolutionary approach for tuning parametric Esau and Williams heuristics. J Oper Res Soc (Under review).
8. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12: 568-581.
9. Esau LR, Williams KC (1966) On teleprocessing system design. IBM Syst J 5: 142-147.