A route decomposition approach for the single commodity split pickup and split delivery vehicle routing problem

DOI10.1016/J.EJOR.2019.07.015MaRDI QIDQ2029263zbMATH OpenOpenAlexWikidataFDO

Authors Marco Casazza, Alberto Ceselli, Roberto Wolfler Calvo

Publication date 3 June 2021

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

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

zbMATH Keywords

routingbranch-and-pricebike sharingroute decompositionsplit pickup split delivery

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)

Recommendations

• A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem
• An exact algorithm for the Split-Demand One-Commodity Pickup-And-Delivery Travelling Salesman problem
• A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem
• Split delivery routing
• Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads

Cites work

• A generic exact solver for Vehicle Routing and related problems
• An exact algorithm for the pickup and delivery problem with time windows
• Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
• Bike sharing systems: solving the static rebalancing problem
• Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows
• Mathematical programming algorithms for bin packing problems with item fragmentation
• PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems
• SCIP: solving constraint integer programs
• Shared mobility systems
• Split delivery routing
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The static bike relocation problem with multiple vehicles and visits

Cited in

(8)

• Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads
• Green split multiple-commodity pickup and delivery vehicle routing problem
• Heterogeneous instant delivery orders scheduling and routing problem
• Adapting the \textit{ng}-path relaxation for bike balancing problems
• Decomposition Strategies for Vehicle Routing Heuristics
• Freshness-driven vehicle routing problem: modeling and application to the fresh agricultural product pick-storage-transportation
• Scheduling heterogeneous delivery tasks on a mixed logistics platform
• A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries

Describes a project that uses

Uses Software

• VRPSolver
• CPLEX
• SCIP

This page was built for publication: A route decomposition approach for the single commodity split pickup and split delivery vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2029263)