Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems

DOI10.1287/TRSC.22.3.161zbMath0662.90039OpenAlexW2109075243MaRDI QIDQ3813590

Serge Taillefer, Gilbert Laporte, Yves Nobert

Publication date: 1988

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.22.3.161

zbMATH Keywords

branch-and-boundlogisticsconstrained assignmentasymmetric traveling salesmanlocation-routing problemsasymmetric multi-depot vehicle routingcapacity and cost constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Inventory, storage, reservoirs (90B05)

Related Items (66)

A new formulation approach for location-routing problems ⋮ A heuristic solution to the warehouse location-routing problem ⋮ Multi-level supply chain network design with routing ⋮ Designing radio-mobile access networks based on synchronous digital hierarchy rings ⋮ Distribution network design on the battlefield ⋮ A compact model and tight bounds for a combined location-routing problem ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem ⋮ Modified differential evolution algorithms for multi-vehicle allocation and route optimization for employee transportation ⋮ Core-based cost allocation in the cooperative traveling salesman problem ⋮ The multi-depot vehicle routing problem with inter-depot routes ⋮ Location-routing: issues, models and methods ⋮ A branch-and-cut algorithm for the hub location and routing problem ⋮ The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation ⋮ Battery swap station location-routing problem with capacitated electric vehicles ⋮ Skewed general variable neighborhood search for the location routing scheduling problem ⋮ An exact algorithm for a vehicle-and-driver scheduling problem ⋮ A unified exact method for solving different classes of vehicle routing problems ⋮ Routing problems: A bibliography ⋮ Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking ⋮ Heuristic and lower bound for a stochastic location-routing problem ⋮ Expected part delays as a secondary layout criterion in automated manufacturing systems ⋮ Multi-depot multiple TSP: a polyhedral study and computational results ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ Transformation of multidepot multisalesmen problem to the standard travelling salesman problem ⋮ Column generation based heuristics for a generalized location routing problem with profits arising in space exploration ⋮ Strategies for Generating Well Centered Tetrahedral Meshes on Industrial Geometries ⋮ The location routing problem with facility sizing decisions ⋮ A solution approach for multi‐trip vehicle routing problems with time windows, fleet sizing, and depot location ⋮ A Branch-and-Cut method for the Capacitated Location-Routing Problem ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ A branch-and-bound approach for a vehicle routing problem with customer costs ⋮ Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots ⋮ Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing ⋮ Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data ⋮ Integer programming formulations for the multi-depot vehicle routing problem: Comments on a paper by Kulkarni and Bhave ⋮ Resource planning and a depot location model for electric power restoration. ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ A Lagrangian-Based Algorithm for a Combinatorial Motion Planning Problem ⋮ A column generation approach for location-routing problems with pickup and delivery ⋮ An extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problem ⋮ A hybrid evolutionary algorithm for the periodic location-routing problem ⋮ Facility location models for distribution system design ⋮ Distribution network design: New problems and related models ⋮ Distribution systems design with two-level routing considerations ⋮ A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery ⋮ Integer linear programming formulations of multiple salesman problems and its variations ⋮ An exact solution framework for a broad class of vehicle routing problems ⋮ Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery ⋮ Development and implementation of algorithms for vehicle routing during a no-notice evacuation ⋮ Unnamed Item ⋮ Primal-Dual Schema and Lagrangian Relaxation for the k-Location-Routing Problem ⋮ A genetic algorithm for service level based vehicle scheduling ⋮ Combined location-routing problems -- a neural network approach ⋮ A multi-level composite heuristic for the multi-depot vehicle fleet mix problem ⋮ The heterogeneous fleet location routing problem with simultaneous pickup and delivery and overloads ⋮ Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm ⋮ Combined location-routing problems: A synthesis and future research directions ⋮ Heuristic optimization for multi-depot vehicle routing problem in ATM network model ⋮ Single-vehicle scheduling with time window constraints ⋮ A taxonomical analysis, current methods and objectives on location-routing problems ⋮ Dispatching a fishing trawler fleet in the Canadian Atlantic groundfish industry ⋮ Heuristic solutions to multi-depot location-routing problems ⋮ Strategic route extension in transit networks

This page was built for publication: Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems