Stochastic Combinatorial Optimization

1. P. Van Hentenryck, R. Bent, and E. Upfal. Online Stochastic Optimization under Time Constraints. Annals of Operations Research, 177(1), 151-183, June 2010.
   

2. Gap Reduction Techniques for Online Stochastic Scheduling.  Grégoire Dooms and Pascal Van Hentenryck. In CP'AI'OR-08, Paris, France. May 2008. © Springer Verlag.
   

3. Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization. Luc Mercier and Pascal Van Hentenryck. In CP'AI'OR-08, Paris, France. May 2008. © Springer Verlag.
   

4. Online Stochastic Reservation Systems. P. Van Hentenryck, R. Bent, L. Mercier, and Y. Vergados. (To appear in the Annals of Operations Research).
   

5. Performance Analysis of Online Anticipatory Algorithms for Large Multistage Stochastic Programs. L. Mercier and P. Van Hentenryck. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07). (Distinguished paper).
   

6. Waiting and Relocation Strategies in Online Stochastic Vehicle Routing. R. Bent and P. Van Hentenryck. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07)
   

7. Online Stochastic Combinatorial Optimization. Pascal Van Hentenryck and Russell Bent, The MIT Press, 2006.
   

8. Online Reservation Systems. P. Van Hentenryck, R. Bent, and Y. Vergados. CP'AI'OR-06. © Springer Verlag
   

9. Online Stochastic Optimization without Distributions.Russell Bent and Pascal Van Hentenryck. Proceeding of the 15th International Conference on Automated Planning & Scheduling,(ICAPS'05) Monterey, CA, June 2005.
   

10.   Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. R. Bent and P. Van Hentenryck. Operations Research, 52(6), 2004.
    

11.   Regrets Only. Online Stochastic Optimization under Time Constraints, R. Bent and P. Van Hentenryck, Proceedings of the 19th National Conference on Artificial Intelligence (AAAI'04) San Jose, CA, July 2004.