A cost-based model and algorithms for interleaving solving and elicitation of CSPs

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

Volumn 4741 LNCS, Issue , 2007, Pages 666-680

  Wilson, Nic ^a   Grimes, Diarmuid ^a   Freuder, Eugene C ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS;

BACKTRACKING SEARCH; CONSTRAINT SATISFACTION PROBLEMS;

PROBLEM SOLVING;

EID: 38149095043     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74970-7_47     Document Type: Conference Paper

References (12)

1. Faltings, B., Macho-Gonzalez, S.: Open constraint satisfaction. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 356-370. Springer, Heidelberg (2002)
2. Faltings, B., Macho-Gonzalez, S.: Open constraint optimization. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 303-317. Springer, Heidelberg (2003)
3. Faltings, B., Macho-Gonzalez, S.: Open constraint programming. Artificial Intelligence 161(1-2), 181-208 (2005)
4. Cucchiara, R., Lamma, E., Mello, P., Milano, M.: An interactive constraint-based system for selective attention in visual search. In: International Syposium on Methodologies for Intelligent Systems, pp. 431-440 (1997)
5. Lamma, E., Mello, P., Milano, M., Cucchiara, R., Gavanelli, M., Piccardi, M.: Constraint propagation and value acquisition: why we should do it interactively. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), pp. 468-477 (1999)
6. Lallouet, A., Legtchenko, A.: Consistencies for partially defined constraints. In: Proc. International Conference on Tools with Artificial Intelligence (ICTAI'05) (2005)
7. Larrosa, J., Schiex, T.: Solving weighted CSP by maintaining arc consistency. Artificial Intelligence 159(1-2), 1-26 (2004)
8. Fargier, H., Lang, J.: Uncertainty in Constraint Satisfaction Problems: a probabilistic approach. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol. 747, pp. 97-104. Springer, Heidelberg (1993)
9. Howard, R., Matheson, J.: Influence diagrams. In: Readings on the Principles and Applications of Decision Analysis, pp. 721-762 (1984)
10. Puterman, M.: Markov Decision Processes, Discrete Stochastic Dynamic Programming. John Wiley & Sons, Chichester (1994)
11. Tarim, S.A., Manadhar, A., Walsh, T.: Stochastic constraint programming: A scenario-based approach. Constraints 11(1), 53-80 (2006)
12. Bellman, R.: Dynamic Programming. Princeton University Press (1957)