scientific article
From MaRDI portal
Publication:3048611
zbMath0413.90075MaRDI QIDQ3048611
Paolo Toth, Aristide Mingozzi, Nicos Christofides
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatorial optimizationvehicle routingheuristic algorithmscomputational comparisonset partitioning problemexact tree search algorithms
Related Items
Entwicklung eines hybriden genetischen Algorithmus zur Tourenplanung, Use of the BATA algorithm and MIS to solve the mail carrier problem, A simple and effective evolutionary algorithm for the vehicle routing problem, An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup, Branch-and-cut algorithms for the split delivery vehicle routing problem, Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm, The savings algorithm for the vehicle routing problem, The \(k\)-dissimilar vehicle routing problem, Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem, Adaptive memory programming for the vehicle routing problem with multiple trips, Large neighborhood search for multi-trip vehicle routing, The latency location-routing problem, Location-routing: issues, models and methods, A memetic algorithm for the travelling salesperson problem with hotel selection, A hybrid algorithm for a class of vehicle routing problems, An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem, An iterated tabu search for the multi-compartment vehicle routing problem, An exact algorithm for a vehicle-and-driver scheduling problem, A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups, Stochastic local search with learning automaton for the swap-body vehicle routing problem, Mathematical models for green vehicle routing problems with pickup and delivery: a case of semiconductor supply chain, An adaptive memory heuristic for a class of vehicle routing problems with minmax objective, A profit-maximization location-routing-pricing problem: a branch-and-price algorithm, 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, Disrupted capacitated vehicle routing problem with order release delay, An efficient variable neighborhood search heuristic for very large scale vehicle routing problems, The capacitated team orienteering problem with incomplete service, The open vehicle routing problem: algorithms, large-scale test problems, and computational results, Active-guided evolution strategies for large-scale capacitated vehicle routing problems, Coalition-based metaheuristic: a self-adaptive metaheuristic using reinforcement learning and mimetism, DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic, Routing problems with loading constraints, The open vehicle routing problem with decoupling points, A double annealing algorithm for discrete location/allocation problems, A matheuristic for the asymmetric capacitated vehicle routing problem, Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems, Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem, Lower and upper bounds for the \(m\)-peripatetic vehicle routing problem, 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., Optimised crossover genetic algorithm for capacitated vehicle routing problem, A DSS based on optimizer tools and MTS meta-heuristic for the warehousing problem with conflicts, A multi-phase constructive heuristic for the vehicle routing problem with multiple trips., Adaptive large neighborhood search on the graphics processing unit, 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, Vehicle routing with compartments: applications, modelling and heuristics, Heuristic and exact algorithms for the multi-pile vehicle routing problem, An improved ant colony algorithm and its application in vehicle routing problem, Polyhedral results for a vehicle routing problem, Topological design of telecommunication networks --- local access design methods, A genetic algorithm for a green vehicle routing problem, 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, The vehicle routing problem: An overview of exact and approximate algorithms, New benchmark instances for the capacitated vehicle routing problem, Scheduling with neural networks -- the case of the Hubble Space Telescope, 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, A hierarchical algorithm for the planar single-facility location routing problem, An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem, Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Models, relaxations and exact approaches for the capacitated vehicle routing problem, Honey bees mating optimization algorithm for large scale vehicle routing problems, Active guided evolution strategies for large-scale vehicle routing problems with time windows, Exact algorithms for routing problems under vehicle capacity constraints, An adaptive memory algorithm for the split delivery vehicle routing problem, A tabu search algorithm for the open vehicle routing problem, The undirected capacitated arc routing problem with profits, An effective memetic algorithm for the cumulative capacitated vehicle routing problem, Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries, On the benefits of co-collection: experiments with a multi-compartment vehicle routing algorithm, Route planning for agent-based information retrieval, A heuristic algorithm for the truckload and less-than-truckload problem, A library of local search heuristics for the vehicle routing problem, A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem, Solving the vehicle routing problem with adaptive memory programming methodology, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, A branch and bound algorithm for the capacitated vehicle routing problem, An ILP improvement procedure for the open vehicle routing problem, An exact solution framework for a broad class of vehicle routing problems, Extensions to the generalised assignment heuristic for vehicle routing, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, Combined location-routing problems -- a neural network approach, Local improvement in planar facility location using vehicle routing, A tabu search heuristic for the vehicle routing problem with private fleet and common carrier, Planning models for freight transportation, Vehicle routing with a sparse feasibility graph, Combination of local search and CLP in the vehicle-fleet scheduling problem, An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries, An open vehicle routing problem metaheuristic for examining wide solution neighborhoods, Accelerating the convergence of subgradient optimisation, Heuristic solutions to multi-depot location-routing problems, Separating capacity constraints in the CVRP using tabu search, A visual interactive approach to vehicle routing, Temporal Traveling Salesman Problem – in a Logic- and Graph Theory-Based Depiction, Collection of different types of milk with multi-tank tankers under uncertainty: a real case study, 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 survey of variants and extensions of the location-routing problem, A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit, Mathematical formulations for a 1-full-truckload pickup-and-delivery problem, A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem, A variable neighbourhood search algorithm for the open vehicle routing problem, Routing problems: A bibliography, Vehicle routing for milk collection with gradual blending: a case arising in Chile, The simulated trading heuristic for solving vehicle routing problems, The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands, A review of vehicle routing with simultaneous pickup and delivery, A hybrid adaptive large neighborhood search heuristic for the team orienteering problem, Simultaneously exploiting two formulations: an exact Benders decomposition approach, Probabilistic diversification and intensification in local search for vehicle routing, A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem, A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem, Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem, Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands, A MILP model and two heuristics for the bin packing problem with conflicts and item fragmentation, Inventory policy and heuristic for long-term multi-product perishable inventory routing problem with static demand, The vehicle sharing and task allocation problem: MILP formulation and a heuristic solution approach, Safe and secure vehicle routing: a survey on minimization of risk exposure, Variable neighborhood search algorithms for the vehicle routing problem with two‐dimensional loading constraints and mixed linehauls and backhauls, Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem, Bi‐objective green vehicle routing problem, A new two‐phase heuristic for a problem of food distribution with compartmentalized trucks and trailers, Preprocessing to reduce vehicle capacity for routing problems, Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier, A Multi-start Tabu Search Based Algorithm for Solving the Warehousing Problem with Conflict, A generic exact solver for vehicle routing and related problems, Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems, An improved model for estimating optimal VRP solution values, MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems, A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems, Vehicle routing problems with multiple trips, Algorithms and codes for dense assignment problems: The state of the art, The Vehicle Routing Problem with Release and Due Dates, A threshold accepting approach to the Open Vehicle Routing problem, A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services, Heuristics for the lexicographic Max-ordering vehicle routing problem, A column generation approach for the split delivery vehicle routing problem, A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem, Vehicle routing problems with multiple trips, Ejection chain and filter-and-fan methods in combinatorial optimization, Real-Time Optimal Time-Critical Target Assignment for UAVs, Parallel Solution Methods for Vehicle Routing Problems, An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems, Vehicle Routing Problems and Container Terminal Operations – An Update of Research, Applying an Intensification Strategy on Vehicle Routing Problem, Ejection chain and filter-and-fan methods in combinatorial optimization, 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, Heuristic solution approaches for the cumulative capacitated vehicle routing problem, On the minimum clique partitioning problem on weighted chordal graphs, Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem, Bin packing problem with conflicts and item fragmentation, A tabu search method for the truck and trailer routing problem, Defining tabu list size and aspiration criterion within tabu search methods, Strong Coalitional Structure in an Open Vehicle Routing Game, A lexicographic minimax approach to the vehicle routing problem with route balancing, The split delivery vehicle routing problem with three-dimensional loading constraints, Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach, Enhanced savings calculation and its applications for solving capacitated vehicle routing problem, Variable neighborhood search for the stochastic and dynamic vehicle routing problem, On the shortest path problem with negative cost cycles, A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem, A memetic algorithm for the multi trip vehicle routing problem, A unified solution framework for multi-attribute vehicle routing problems, Implicit depot assignments and rotations in vehicle routing heuristics, A hybrid reactive GRASP heuristic for the risk-averse \(k\)-traveling repairman problem with profits, Solving the vehicle routing problem with multi-compartment vehicles for city logistics, The split delivery capacitated team orienteering problem, Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations, The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale, Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints, Bilayer local search enhanced particle swarm optimization for the capacitated vehicle routing problem, Unnamed Item, A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints, A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem, The multiple traveling salesman problem in presence of drone- and robot-supported packet stations, A new ILP-based refinement heuristic for vehicle routing problems, A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning, A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces, An effective PSO-inspired algorithm for the team orienteering problem, A matheuristic for the truck and trailer routing problem, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
