A new mixed integer linear model for a rich vehicle routing problem with docking constraints

DOI10.1007/s10479-010-0748-4zbMath1209.90098OpenAlexW1966158988MaRDI QIDQ2430607

Julia Rieck, Jürgen Zimmermann

Publication date: 8 April 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-010-0748-4

zbMATH Keywords

vehicle routingmixed integer linear programmingdocking constraintssimultaneous delivery and pick-up

Mathematics Subject Classification ID

Mixed integer programming (90C11) Traffic problems in operations research (90B20) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Rich vehicle routing problems: from a taxonomy to a definition ⋮ A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study ⋮ Routing and scheduling field service operation by P-graph ⋮ A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet ⋮ Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet ⋮ Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments ⋮ Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions

Uses Software

• CPLEX
• VRP
• CVRPSEP
• CVRPSP

Cites Work

• Unnamed Item
• Unnamed Item
• A branch and bound algorithm for the capacitated vehicle routing problem
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A general vehicle routing problem
• Parallelization of a two-phase metaheuristic for routing problems with time windows
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• Projection results for vehicle routing
• Routing with time windows by column generation
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• A heuristic column generation method for the heterogeneous fleet VRP
• Vehicle Routing Problem with Time Windows
• Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up