Column generation for vehicle routing problems with multiple synchronization constraints

DOI10.1016/J.EJOR.2018.06.046zbMath1403.90107OpenAlexW2842137251WikidataQ129594325 ScholiaQ129594325MaRDI QIDQ1991183

Ferdinand Kiermaier, Guy Desaulniers, Rainer Kolisch, Martin Fink, François Soumis, Markus M. Frey

Publication date: 30 October 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2018.06.046

zbMATH Keywords

column generationvehicle routingbranch-and-pricevariable fixingmultiple synchronization constraints

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items (5)

A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints ⋮ Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers ⋮ The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints ⋮ Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit ⋮ The multi-trip container drayage problem with synchronization for efficient empty containers re-usage

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rich vehicle routing problems: from a taxonomy to a definition
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Synchronized routing of active and passive means of transport
• Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post
• A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments
• Column Generation based Primal Heuristics
• Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
• Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Selected Topics in Column Generation
• A Primer in Column Generation
• Shortest Path Problems with Resource Constraints

This page was built for publication: Column generation for vehicle routing problems with multiple synchronization constraints