Robust Temporal Constraint Network

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2005, Issue , 2005, Pages 82-88

  Lau, Hoong Chuin ^a   Ou, Thomas ^b   Sim, Melvyn ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Planning and scheduling; Temporal constraints; Uncertainty

Indexed keywords

CONSTRAINT NETWORKS; PROJECT CRASHING; TEMPORAL CONSTRAINTS;

COMPUTATION THEORY; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

CONSTRAINT THEORY;

EID: 33845867930     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2005.111     Document Type: Conference Paper

References (18)

1. [Ben-Tal & Nemirovsk 2000] Ben-Tal, A. and Nemirovski, A. (2000): Robust solutions of Linear Programming problems contaminated with uncertain data, Math. Progr., 88, 411-424.
2. [Bertsimas & Sim 2003] Bertsimas, D. and Sim, M. (2003): Robust Discrete Optimization and Network Flows, Math. Progr., 98, 49-71.
3. [Bertsimas & Sim 2004] Bortsimas, D. and Sim, M. (2004): Price of Robustness, Oper. Res., 52(1), 35-53.
4. [Castillo et al. 2004] Castillo L., Fdoz.-Olivares J., Gonzalez A. (2004): Integration of fuzzy scheduling into a planning framework, EGAI 04 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems.
5. [Costa et, al. 1999] Costa, A., Oddi A., and Sussi A. (1999): TimeNetManager - A Software Tool for Generating Random Temporal Networks, Proc. AI*IA, 143-154.
6. [Chen et al. 2004] Chen X., Sim M., and Sun P. (2004): A Robust Optimization Perspective to Stochastic Programming. Working Paper. Available via https://netfiles.uiuc.edu/xinchen/www/papers/
7. [Dechter et al. 1991] R. Dechter, I. Meiri, and J. Pearl (1991): Temporal Constraint Networks, Artificial Intelligence, 49, 91-95.
8. [El-Ghaoui et al. 1998] El-Ghaoui, L., Oustry, F., and Lebret, H. (1998): Robust solutions to uncertain semidefinite programs, SIAM J. Optim., 9, 33-52.
9. [Hermann 1999] Hermann J. W. (1999): A Genetic Algorithm for Minimax Optimization Problems, Proc., Congress on Evolutionary Computation 1999, 2, 1099-1103.
10. [Jensen & Hansen 1999] Jensen M. T. and Hansen T. K. (1999): Finding worst-case flexible schedules using coevolution, In Proc. GECCO 2001, 1144-1151.
11. [Kouvelis & Yu 1999] Kouvelis P. and Yu G. (1999): Robust discrete optimization and its application, Kluwer Academic Publishers.
12. [Marin et al. 1997] Marin R., Cardenas M. A., Balsa M., and Sanchez J.L. (1997): Obtaining solutions in fuzzy constraint networks, International J. Approximate Reasoning, 16, 261-288.
13. [Morris & Muscettola 2000] Morris, P., and Muscettola, N. (2000): Execution of temporal plans with uncertainty, AAAI-2000, 491-496.
14. [Policella et al. 2004] Policella X., Smith S., Costa A., and Oddi A. (2004): Generating Robust Schedules through Temporal Flexibility, Proc. ICAPS 2004.
15. [Vidal & Ghallab 1996] Vidal, T. and Ghallab, M (1996): Dealing with uncertain durations in temporal constraint networks dedicated to planning, Proc. ECAI 1996, 48-52.
16. [Vidal & Fragier 1999] Vidal, T. and H. Fragier (1999): Handling consistency in temporal constraint networks: from consistency to controllabilities, J. Experimental & Theoretical AI, 11, 23-45.
17. [Toh et al. 1999] Toh, K.C., Todd, M.J., and Tütüncü, R.H. (1999): SDPT3- A Matlab Software package Programming, Optimization Methods and Software, 11, 545-581.
18. [Tsamardinos 2002] Tsamardinos I. 2002: A Probabilistic Approach to Robust Execution of Temporal Plans with Uncertainty. In Vlahavas and Spyrpoulos (Eds): SETN 2002, Lecture. Notes in AI (2308), 97-108.