Integer and combinatorial optimization
Integer and combinatorial optimization
Operations Research
A vehicle routing problem with stochastic demand
Operations Research
Scheduling straight-line code using reinforcement learning and rollouts
Proceedings of the 1998 conference on Advances in neural information processing systems II
Computers and Operations Research - Neural networks in business
Dynamic Programming and Optimal Control, Two Volume Set
Dynamic Programming and Optimal Control, Two Volume Set
Reinforcement Learning
Tabu Search
Neuro-Dynamic Programming
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Rollout Algorithms for Combinatorial Optimization
Journal of Heuristics
Rollout Algorithms for Stochastic Scheduling Problems
Journal of Heuristics
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Stochastic Vehicle Routing Problem with Restocking
Transportation Science
A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
Operations Research
Exact and heuristic dynamic programming algorithms for the vehicle routing problem with stochastic demands
Revenue Management in a Dynamic Network Environment
Transportation Science
Approximate Policy Optimization and Adaptive Control in Regression Models
Computational Economics
A survey on metaheuristics for stochastic combinatorial optimization
Natural Computing: an international journal
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
Transportation Science
A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands
Operations Research Letters
Hi-index | 0.00 |
The paper considers sequencing problems, the traveling salesman problem being their natural representative. It studies a rollout approach that employs a cyclic heuristic as its main base algorithm. The theoretical analysis establishes that it is guaranteed to improve (at least in a weak sense) the quality of any feasible solution to a given sequencing problem. Besides other applications, the paper shows that it is well suited for applications that are embedded in dynamic and stochastic environments. The computational performance of the approach is investigated with applications to two stochastic routing problems. The dynamic version of the heuristic appears to be the first algorithm available in the literature to approximately solve a variant of one of these problems.