A decision theoretic meta-reasoner for constraint optimization

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

Volumn 3501 LNAI, Issue , 2005, Pages 53-65

  Zheng, Jingfang ^a   Horsch, Michael C ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING;

META REASONERS; OPTIMIZATION PROBLEMS; TIME DELAY; TRADEOFF;

DECISION THEORY;

EID: 26944488681     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11424918_8     Document Type: Conference Paper

References (13)

1. Boddy, M. and Dean, T. 1994. Decision-Theoretic Deliberation Scheduling for Problem Solving in Time-Constrained Environments. Artificial Intelligence, Volume 67, Number 2, pp 245-286, 1994.
2. Bistarelli, S.; Fargier, H.; Montanari, U.; Rossi, F.; Schiex, T.; and Verfaille, G. 1996. Semiring-based CSPs and valued CSPs: Basic properties. In M. Jampel, E. C. Freuder, and M. Maher, editors, Over-Constrained Systems, Volume 1106 of Lecture Notes in Computer Science, pp111-150. Springer, Berlin, 1996.
3. Carlsson, M.; Ottosson, G. 1996. Anytime Frequency Allocation with Soft Constraints. CP96 Pre-Conference Workshop on Applications. 1996
4. Dean, T.; Kaelbling, L.; Kirman, J.; Nicholson, A. 1995. Planning Under Time Constraints in Stochastic Domains. Artificial Intelligence, Volume 76, Number 1-2, Pages 35-74, 1995.
5. Horvitz, E. J. 1988. Reasoning under Varying and Uncertain Resource Constraints. In Proceedings of the National Conference on AI (AAAI-88), pp 111-116. 1988.
6. Horvitz, E. J. 1989. Reasoning about Beliefs and Actions under Computational Resource Constraints. In Uncertainty in Artificial Intelligence 3. Elsevier Science Publishers, 1989.
7. Horvitz, E. J.; Ruan, Y.; Gomes, C.; Kautz, H.; Selman, B. and Chickering, D. M. 2001. A Bayesian Approach to Tackling Hard Computational Problems. Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence, pp235-244, 2001.
8. th National Conference on Artificial Intelligence (AAAI-2002), pp48-53 2002.
9. Russell, S.; Wefald, E. 1991. The principles of meta-reasoning. 1st International Conference on Knowledge Representation and Reasoning, pp406-411. Morgan Kaufmann. 1991
10. Schiex, T. 2000. Arc consistency for soft constraints. In CP-2000, pp411-424, 2000.
11. Schiex, T.; Fargier, H.; and Verfaillie, G. 1995. Valued Constraint Satisfaction Problems: Hard and Easy Problems. In Proc. of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pp 631-637. 1995.
12. Verfaillie, G.; Lemâitre, M.; and Schiex, T. 1996. Russian doll search. In AAAI-96, pp181-187, 1996.
13. Zheng, J. and Horsch, M. C. 2003. A Comparison of Consistency Propagation Algorithms in Constraint Optimization. In Proceedings of the Sixteenth Canadian Conference on Artificial Intelligence, pp160-174, 2003.