An efficient column-generation-based algorithm for solving a pickup-and-delivery problem
From MaRDI portal
Publication:547107
DOI10.1016/j.cor.2011.02.009zbMath1215.90015OpenAlexW2052261897MaRDI QIDQ547107
Kamlesh Mathur, Prahalad Venkateshan
Publication date: 30 June 2011
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2011.02.009
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Related Items
New valid inequalities for the symmetric vehicle routing problem with simultaneous pickup and deliveries, Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem, The time buffer approximated buffer allocation problem: a row-column generation approach
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The vehicle routing problem. Latest advances and new challenges.
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- The fleet size and mix vehicle routing problem
- The pickup and delivery problem with time windows
- A tabu search heuristic for the heterogeneous fleet vehicle routing problem
- Vehicle routing with split deliveries
- A sweep-based algorithm for the fleet size and mix vehicle routing problem
- Lot sizing in a no-wait flow shop
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
- The Vehicle Routing Problem
- Split delivery routing
- Recent Models and Algorithms for One-to-One Pickup and Delivery Problems
- One-to-Many-to-One Single Vehicle Pickup and Delivery Problems
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- Savings by Split Delivery Routing
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A heuristic column generation method for the heterogeneous fleet VRP
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems