A new branching strategy for time constrained routing problems with application to backhauling
From MaRDI portal
Publication:1908295
DOI10.1007/BF02098283zbMath0839.90029OpenAlexW1993710600MaRDI QIDQ1908295
Martin Desrochers, Sylvie Gélinas, Jacques Desrosiers, Marius M. Solomon
Publication date: 26 February 1996
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02098283
Programming involving graphs or networks (90C35) Large-scale problems in mathematical programming (90C06) Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)
Related Items
A unified heuristic for a large class of vehicle routing problems with backhauls, A column generation approach for a multi-attribute vehicle routing problem, Column generation approaches to ship scheduling with flexible cargo sizes, Tramp ship routing and scheduling with voyage separation requirements, Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder), Vehicle routing with backhauls: review and research perspectives, A column generation approach to the heterogeneous fleet vehicle routing problem, The traveling salesman problem with backhauls, Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity, The home care crew scheduling problem: preference-based visit clustering and temporal dependencies, On the exact solution of vehicle routing problems with backhauls, A generic exact solver for vehicle routing and related problems, Multi-trip pickup and delivery problem with time windows and synchronization, New Refinements for the Solution of Vehicle Routing Problems with Branch and Price, Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network, Comparing backhauling strategies in vehicle routing using ant colony optimization, Branch-and-price for a multi-attribute technician routing and scheduling problem, A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands, Vehicle routing problems with simultaneous pick-up and delivery service., Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints, The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach, Exact approaches for integrated aircraft fleeting and routing at TunisAir, Metaheuristic for the Vehicle Routing Problem with Backhauls and Time Windows, Solving bin packing problems using VRPSolver models, A unified solution framework for multi-attribute vehicle routing problems, Fleet assignment and routing with schedule synchronization constraints, The vehicle routing problem with time windows and temporal dependencies, A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands, Heuristic approaches to vehicle routing with backhauls and time windows, A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service, Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
Uses Software
Cites Work
- The vehicle routing problem with backhauls
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- Unnamed Item
- Unnamed Item
