A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows

DOI10.1016/J.ENDM.2016.03.043MaRDI QIDQ325476zbMATH OpenOpenAlexFDO

Authors Giovanni Andreatta, M. Casula, C. De Francesco, Luigi De Giovanni

Publication date 18 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2016.03.043

zbMATH Keywords

branch-and-pricehard time windowsstochastic travel timesvehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• The Vehicle Routing Problem with Stochastic Travel Times
• The capacitated vehicle routing problem with stochastic demands and time windows
• Vehicle routing problem with stochastic travel times including soft time windows and service costs

Cites work

• A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• SCIP: solving constraint integer programs
• Stochastic vehicle routing
• The vehicle routing problem
• Travel time reliability in vehicle routing and scheduling with time windows
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach

Cited in

(5)

• Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios
• A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
• Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities

Describes a project that uses

Uses Software

• VRP
• SCIP

This page was built for publication: A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows

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