On the Distance Constrained Vehicle Routing Problem

DOI10.1287/opre.40.4.790zbMath0758.90028OpenAlexW2135201914MaRDI QIDQ4022935

Chung-Lun Li, David Simchi-Levi, Martin Desrochers

Publication date: 17 January 1993

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.40.4.790

zbMATH Keywords

heuristicsvehicle routingworst case analysis

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities, Approximation algorithms for distance constrained vehicle routing problems, An overview of graph covering and partitioning, Distance constrained vehicle routing problem to minimize the total cost: algorithms and complexity, Routing problems: A bibliography, Approximation and polynomial algorithms for the data mule scheduling with handling time and time span constraints, The school bus problem on trees, The close-open mixed vehicle routing problem, Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints, Iterated tour partitioning for Euclidean capacitated vehicle routing, Set covering in fuel-considered vehicle routing problems, Approximation algorithms for distance constraint sweep coverage with base stations, Using global search heuristics for the capacity vehicle routing problem., Improved approximation algorithms for the MIN-MAX tree cover and bounded tree cover problems, Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints, A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation, Approximation algorithms for some vehicle routing problems, The directed orienteering problem, Sequential search and its application to vehicle-routing problems, A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times, A single machine scheduling problem with availability constraints and sequence-dependent setup costs, Improved Approximation Algorithms for the Min-Max Tree Cover and Bounded Tree Cover Problems, A genetic algorithm for service level based vehicle scheduling