An integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup

DOI10.1016/J.COR.2023.106201MaRDI QIDQ6164581zbMATH OpenOpenAlexFDO

Authors Yuxin Che, Zhenzhen Zhang

Publication date 4 July 2023

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2023.106201

zbMATH Keywords

integer L-shaped algorithmrecourse policyroutingsimultaneous delivery and stochastic pickupstochastic programming

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
• An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
• Failure-specific cooperative recourse strategy for simultaneous pickup and delivery problem with stochastic demands

Cites work

• A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
• A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
• A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands
• A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
• A multi-space sampling heuristic for the vehicle routing problem with stochastic demands
• A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
• A review of vehicle routing with simultaneous pickup and delivery
• A single vehicle routing problem with pickups and deliveries, continuous random demands and predefined customer order
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• A unified solution framework for multi-attribute vehicle routing problems
• An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
• An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
• An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands
• Analysis of a rollout approach to sequencing problems with stochastic routing applications
• Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery
• Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
• Dynamic multi-stage failure-specific cooperative recourse strategy for logistics with simultaneous pickup and delivery
• Failure-specific cooperative recourse strategy for simultaneous pickup and delivery problem with stochastic demands
• Finite and infinite-horizon single vehicle routing problems with a predefined customer sequence and pickup and delivery
• Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows
• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
• Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer
• New optimality cuts for a single-vehicle stochastic routing problem
• Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
• Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
• Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
• Stochastic vehicle routing problem with restocking
• The integer \(L\)-shaped method for stochastic integer programs with complete recourse
• The truck dispatching problem
• Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up

Cited in

(3)

• An integer L-shaped method for the generalized vehicle routing problem with stochastic demands
• An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands
• Capacitated hub location routing problem with time windows and stochastic demands for the design of intra-city express systems

This page was built for publication: An integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup

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