Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
From MaRDI portal
Publication:3813590
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
branch-and-boundlogisticsconstrained assignmentasymmetric traveling salesmanlocation-routing problemsasymmetric multi-depot vehicle routingcapacity and cost constraints
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Inventory, storage, reservoirs (90B05)
Related Items
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
