A new branching strategy for time constrained routing problems with application to backhauling
DOI10.1007/BF02098283zbMATH Open0839.90029OpenAlexW1993710600MaRDI QIDQ1908295FDOQ1908295
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
Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)
Cites Work
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- The vehicle routing problem with backhauls
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (31)
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
- A column generation approach for a multi-attribute vehicle routing problem
- Solving bin packing problems using VRPSolver models
- Column generation approaches to ship scheduling with flexible cargo sizes
- The traveling salesman problem with backhauls
- Exact approaches for integrated aircraft fleeting and routing at TunisAir
- A generic exact solver for vehicle routing and related problems
- Multi-trip pickup and delivery problem with time windows and synchronization
- The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
- Vehicle routing with backhauls: review and research perspectives
- Tramp ship routing and scheduling with voyage separation requirements
- A unified heuristic for a large class of vehicle routing problems with backhauls
- Comparing backhauling strategies in vehicle routing using ant colony optimization
- Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity
- Fleet assignment and routing with schedule synchronization constraints
- The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
- A column generation approach to the heterogeneous fleet vehicle routing problem
- A unified solution framework for multi-attribute vehicle routing problems
- Vehicle routing problems with simultaneous pick-up and delivery service.
- On the exact solution of vehicle routing problems with backhauls
- A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
- Branch-and-price for a multi-attribute technician routing and scheduling problem
- Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
- The vehicle routing problem with time windows and temporal dependencies
- Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- Heuristic approaches to vehicle routing with backhauls and time windows
- Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
- Metaheuristic for the Vehicle Routing Problem with Backhauls and Time Windows
- New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
Uses Software
This page was built for publication: A new branching strategy for time constrained routing problems with application to backhauling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908295)
