Publication:3048611
From MaRDI portal
zbMath0413.90075MaRDI QIDQ3048611
Paolo Toth, Aristide Mingozzi, Nicos Christofides
Publication date: 1979
combinatorial optimization; vehicle routing; heuristic algorithms; computational comparison; set partitioning problem; exact tree search algorithms
90C35: Programming involving graphs or networks
Related Items
A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem, A threshold accepting approach to the Open Vehicle Routing problem, Ejection chain and filter-and-fan methods in combinatorial optimization, A tabu search method for the truck and trailer routing problem, Defining tabu list size and aspiration criterion within tabu search methods, A branch and bound algorithm for the capacitated vehicle routing problem, Models, relaxations and exact approaches for the capacitated vehicle routing problem, A tabu search algorithm for the open vehicle routing problem, Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries, Adaptive memory programming for the vehicle routing problem with multiple trips, Location-routing: issues, models and methods, CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up, A general heuristic for vehicle routing problems, Designing delivery districts for the vehicle routing problem with stochastic demands, An efficient variable neighborhood search heuristic for very large scale vehicle routing problems, The open vehicle routing problem: algorithms, large-scale test problems, and computational results, Active-guided evolution strategies for large-scale capacitated vehicle routing problems, Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics, Recent advances in vehicle routing exact algorithms, A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries, A GA based heuristic for the vehicle routing problem with multiple trips, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem, Ant colony optimization for the two-dimensional loading vehicle routing problem, Solving the truck and trailer routing problem based on a simulated annealing heuristic, A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery, The savings algorithm for the vehicle routing problem, Polyhedral results for a vehicle routing problem, Topological design of telecommunication networks --- local access design methods, The vehicle routing problem: An overview of exact and approximate algorithms, Scheduling with neural networks -- the case of the Hubble Space Telescope, Planning models for freight transportation, Vehicle routing with a sparse feasibility graph, Combination of local search and CLP in the vehicle-fleet scheduling problem, Entwicklung eines hybriden genetischen Algorithmus zur Tourenplanung, An adaptive memory heuristic for a class of vehicle routing problems with minmax objective, A double annealing algorithm for discrete location/allocation problems, Dispatching of small containers via coastal freight liners: The case of the Aegean sea., Combination of geographical information system and efficient routing algorithms for real life distribution operations., A multi-phase constructive heuristic for the vehicle routing problem with multiple trips., Heuristic solutions to multi-depot location-routing problems, Separating capacity constraints in the CVRP using tabu search, Use of the BATA algorithm and MIS to solve the mail carrier problem, Active guided evolution strategies for large-scale vehicle routing problems with time windows, A heuristic algorithm for the truckload and less-than-truckload problem, Solving the vehicle routing problem with adaptive memory programming methodology, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Extensions to the generalised assignment heuristic for vehicle routing, Accelerating the convergence of subgradient optimisation, A visual interactive approach to vehicle routing, A simple and effective evolutionary algorithm for the vehicle routing problem, Routing problems: A bibliography, The simulated trading heuristic for solving vehicle routing problems, Probabilistic diversification and intensification in local search for vehicle routing, Algorithms and codes for dense assignment problems: The state of the art, Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, Planning and approximation models for delivery route based services with price-sensitive demands, A variable neighbourhood search algorithm for the open vehicle routing problem, Heuristics for the lexicographic Max-ordering vehicle routing problem, Operations research at container terminals: a literature update, Very large-scale vehicle routing: new test problems, algorithms, and results, Creating very large scale neighborhoods out of smaller ones by compounding moves, A new ILP-based refinement heuristic for vehicle routing problems, Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
