A new branching strategy for time constrained routing problems with application to backhauling

DOI10.1007/BF02098283MaRDI QIDQ1908295zbMATH OpenOpenAlexFDO

Authors Sylvie Gélinas, Martin Desrochers, 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

zbMATH Keywords

time windowscolumn generationvehicle routingbranch-and-boundbackhaulingbranching strategy

Mathematics Subject Classification ID

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)

Recommendations

• On the exact solution of vehicle routing problems with backhauls
• An Exact Algorithm for the Vehicle Routing Problem with Backhauls
• Vehicle Routing Problem with Time Windows
• A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
• A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

Cites work

• scientific article; zbMATH DE number 29203 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• The vehicle routing problem with backhauls

Cited in

(31)

• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
• A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
• Vehicle routing problems with simultaneous pick-up and delivery service.
• The traveling salesman problem with backhauls
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• Metaheuristic for the vehicle routing problem with backhauls and time windows
• Column generation approaches to ship scheduling with flexible cargo sizes
• Branch-and-price for a multi-attribute technician routing and scheduling problem
• Fleet assignment and routing with schedule synchronization constraints
• Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
• On the exact solution of vehicle routing problems with backhauls
• Comparing backhauling strategies in vehicle routing using ant colony optimization
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Multi-trip pickup and delivery problem with time windows and synchronization
• A unified heuristic for a large class of vehicle routing problems with backhauls
• A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
• Vehicle routing with backhauls: review and research perspectives
• Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
• A column generation approach to the heterogeneous fleet vehicle routing problem
• 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
• New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
• The vehicle routing problem with time windows and temporal dependencies
• A generic exact solver for vehicle routing and related problems
• Tramp ship routing and scheduling with voyage separation requirements
• A unified solution framework for multi-attribute vehicle routing problems
• Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
• Exact approaches for integrated aircraft fleeting and routing at TunisAir
• A column generation approach for a multi-attribute vehicle routing problem
• Solving bin packing problems using VRPSolver models

Describes a project that uses

Uses Software

• GENCOL
• XMP

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)