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

DOI10.1023/A:1025605803490zbMath1043.90032MaRDI QIDQ1415519

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) Stochastic scheduling theory in operations research (90B36) Traffic problems in operations research (90B20)

Related Items (17)

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

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