Analysis of a rollout approach to sequencing problems with stochastic routing applications

DOI10.1023/A:1025605803490MaRDI QIDQ1415519zbMATHFDO

Authors Nicola Secomandi

Publication date 4 December 2003

Published in Journal of Heuristics (Search for Journal in Brave)

zbMATH Keywords

stochastic shortest path problemsvehicle routing problem with stochastic demandsdynamic and stochastic sequencing problemsfilter and fan and sequential fan candidate list strategiesrollout algorithms and policiestraveling salesman problem with stochastic travel times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20) Stochastic scheduling theory in operations research (90B36)

Recommendations

• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• Rollout algorithms for combinatorial optimization
• Rollout algorithms for stochastic scheduling problems
• A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs
• Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits

Cited in

(23)

• A solution method for a two-dispatch delivery problem with stochastic customers
• Rollout algorithms for combinatorial optimization
• Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits
• Minimum and worst-case performance ratios of rollout algorithms
• Faster rollout search for the vehicle routing problem with stochastic demands and restocking
• New Rollout Algorithms for Combinatorial Optimization Problems
• A multi-space sampling heuristic for the vehicle routing problem with stochastic demands
• Rollout-based routing strategies with embedded prediction: a fish trawling application
• Rollout algorithms for stochastic scheduling problems
• A survey on metaheuristics for stochastic combinatorial optimization
• Approximate policy optimization and adaptive control in regression models
• An integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup
• Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
• A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
• A dynamic traveling salesman problem with stochastic arc costs
• Dynamic programming and suboptimal control: a survey from ADP to MPC
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• A customized genetic algorithm for bi-objective routing in a dynamic network
• A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs
• Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands
• An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
• A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
• Technical note: Worst-case benefit of restocking for the vehicle routing problem with stochastic demands

This page was built for publication: Analysis of a rollout approach to sequencing problems with stochastic routing applications

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