Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
Transportation Science
Regrets only! online stochastic optimization under time constraints
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Planning and acting in partially observable stochastic domains
Artificial Intelligence
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Scheduling with uncertain durations: Modeling β-robust scheduling with constraints
Computers and Operations Research
Waiting and relocation strategies in online stochastic vehicle routing
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Online stochastic reservation systems
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Hi-index | 0.00 |
This paper considers online stochastic optimization problems where uncertainties are characterized by a distribution that can be sampled and where time constraints severely limit the number of offline optimizations which can be performed at decision time and/or in between decisions. It reviews our recent progress in this area, proposes some new algorithms, and reports some new experimental results on two problems of fundamentally different nature: packet scheduling and multiple vehicle routing (MVR). In particular, the paper generalizes our earlier generic online algorithm with precomputation, least-commitment, service guarantees, and multiple decisions, all which are present in the MVR applications. Robustness results are also presented for multiple vehicle routing.