Journal of the Operational Research Society · 2002 · 559 citations · 45 references
ManagementAutonomous SystemsTransportation PlanningTransportTransportationTransportation EngineeringHeuristic OptimizationRoute PlanningRoutingRouting AlgorithmsShortest Path AlgorithmsVehicle SchedulingVehicle Routing
Several of the most important classical and modern heuristics for the vehicle routing problem are summarized and compared using four criteria: accuracy, speed, simplicity and flexibility. Computational results are reported.
45
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations