Online stochastic and robust optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3321, Issue , 2004, Pages 286-300

  Bent, Russell ^a   Van Hentenryck, Pascal ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; DECISION MAKING; VEHICLE ROUTING;

DECISION TIME; OFF-LINE OPTIMIZATION; ON-LINE ALGORITHMS; PACKET SCHEDULING; RECENT PROGRESS; ROBUST OPTIMIZATION; STOCHASTIC OPTIMIZATION PROBLEMS; STOCHASTIC OPTIMIZATIONS; TIME CONSTRAINTS; UNCERTAINTY; PRE-COMPUTATION; SERVICE GUARANTEES;

VEHICLE ROUTING; OPTIMIZATION;

EID: 35048899241     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30502-6_21     Document Type: Article

References (12)

1. R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. To appear in Transportation Science.
2. R. Bent and P. Van Hentenryck 2001. Scenario Based Planning for Partially Dynamic Vehicle Routing Problems with Stochastic Customers. Operations Research. (to appear).
3. R. Bent and P. Van Hentenryck. 2003. Dynamic Vehicle Routing with Stochastic Requests Technical Report CS-03-10, Brown University.
4. R. Bent and P. Van Hentenryck. 2004. The Value of Consensus in Online Stochastic Scheduling. In ICAPS 2004.
5. R. Bent and P. Van Hentenryck. 2004. Regrets Only! Online Stochastic Optimization under Time Constraints. In AAAI 2004.
6. J. Birge and F. Louveaux. 1997. Introduction to Stochastic Programming. Springer Verlag.
7. A. Cambell, and M. Savelsbergh. 2002. Decision Support for Consumer Direct Grocery Initiatives. Report TLI-02-09, Georgia Institute of Technology.
8. H. Chang, R. Givan, and E. Chong. 2000. On-line Scheduling Via Sampling. In AIPS'2000, 62-71.
9. L. Kaelbling, M. Littman, and A. Cassandra. 1998. Planning and Acting in Partially Observable Stochastic Domain. Artificial Intelligence, 101(1-2), 99-124.
10. P. Kouvelis and G. Yu. Robust Discrete Optimization and Its Applications. Kluwer Academic Publishers, 1997.
11. A. Larsen, O. Madsen, and M. Solomon. Partially Dynamic Vehicle Routing-Models and Algorithms. Journal of Operational Research Society, 53:637-646, 2002.
12. P. Shaw. 1998. Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In CP'98, 417-431.