The vehicle routing problem with pickups and deliveries on some special graphs
From MaRDI portal
Publication:5957355
DOI10.1016/S0166-218X(00)00283-3zbMath0993.68044MaRDI QIDQ5957355
Frieda Granot, Greys Sošić, Tali Eilam Tzoreff, Daniel Granot
Publication date: 6 March 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Deterministic network models in operations research (90B10) Paths and cycles (05C38)
Related Items
Pickup and delivery problems with autonomous vehicles on rings ⋮ Single vehicle routing with a predefined customer sequence and multiple depot returns ⋮ Probabilistic time-dependent vehicle routing problem ⋮ Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
Cites Work
- Unnamed Item
- The travelling salesman problem with pick-up and delivery
- The traveling salesman problem with delivery and backhauls
- Routing a vehicle of capacity greater than one
- Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem
- The swapping problem
- Approximating Capacitated Routing and Delivery Problems
- The pickup delivery location problem on networks