Online stochastic optimization without distributions

ICAPS 2005 - Proceedings of the 15th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2005, Pages 171-180

  Bent, Russell ^a   Van Hentenryck, Pascal ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INPUT DISTRIBUTIONS; MACHINE LEARNING TECHNIQUES; ONLINE OPTIMIZATION; ONLINE SCHEDULING; ONLINE STOCHASTIC SCHEDULING; PACKET SCHEDULING; STOCHASTIC ALGORITHMS; STOCHASTIC OPTIMIZATIONS;

ALGORITHMS; OPTIMIZATION; STOCHASTIC SYSTEMS;

LEARNING SYSTEMS;

EID: 77956784755     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Baum, E. 1972. An Inequality and Associated Maximization Technique in Statistical Estimation for Probabilistic Functions of a Markov Process. Inequalities 3:1-8.
2. Bent, R. and Van Hentenryck, P. 2004a. Online Stochastic and Robust Optimization. In Proceedings of the Ninth Asian Computing Science Conference (ASIAN), 286-300.
3. Bent, R. and Van Hentenryck, P. 2004b. Regrets Only! Online Stochastic Optimization Under Time Constraints. In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI), 501-506.
4. Bent, R. and Van Hentenryck, P. 2004c. Scenario- Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research 52(6), 977-987.
5. Bent, R. and Van Hentenryck, P. 2004d. The Value of Consensus in Online Stochastic Scheduling. In Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS), 219-226.
6. Birge, J. and Louveaux, F. 1997. Introduction to Stochastic Programming. Springer Verlag.
7. Chang, H.; Givan, R. and Chong, E. 2000. Online Scheduling Via Sampling. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems (AIPS), 62-71.
8. Charniak, E. 1993. Statistical Language Learning. MIT Press.
9. Chatfield, C. 2004. The Analysis of Time Series: An Introduction. Chapman and Hall.
10. Feller, W. 1957. An Introduction to Probability Theory and its Applications. John Wiley and Sons.
11. Kaelbling, L.; Littman, M. and Cassandra, A. 1998.. Planning and Acting in Partially Observable Stochastic Domains Artificial Intelligence 101 (l-2):99-124.