An efficient column-generation-based algorithm for solving a pickup-and-delivery problem

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

zbMATH Keywords

column generationpickup-and-delivery problems

Mathematics Subject Classification ID

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

• VRP

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