Open constraint programming

Artificial Intelligence

Volumn 161, Issue 1-2, 2005, Pages 181-208

  Faltings, Boi ^a   Macho Gonzalez, Santiago ^a  

^a SWISS FEDERAL INSTITUTE OF TECHNOLOGY   (Switzerland)

Author keywords

Constraint satisfaction; Distributed AI; Multi agent systems

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INTERNET; MULTI AGENT SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; STRATEGIC PLANNING;

CONSTRAINT SATISFACTION; OPEN CONSTRAINT SATISFACTION PROBLEMS (OCSP); SEARCH ALGORITHMS;

CONSTRAINT THEORY;

EID: 10044279569     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2004.10.005     Document Type: Article

References (29)

1. F. Rossi, C. Petrie, V. Dhar, On the equivalence of constraint satisfaction problems, in: Proceedings of ECAI 90, 1990, pp. 550-556.
2. K. Stergiou, T. Walsh, Encodings of non-binary constraint satisfaction problems, in: Proceedings of AAAI-99, Orlando, FL, AAAI Press, 1999, pp. 163-168.
3. N. Mamoulis, K. Stergiou, Solving non-binary CSPs using the hidden variable encoding, in: Proceedings of CP 2001, in: Lecture Notes in Computer Science, vol. 2239, Springer, Berlin, 2001, pp. 168-182.
4. M.R. Genesereth, A.M. Keller, O. Duschka, Infomaster: an information integration system, in: Proceedings of 1997 ACM SIGMOD Conference, 1997.
5. M. Nodine, J. Fowler, T. Ksiezyk, B. Perry, M. Taylor, A. Unruh, Active information gathering in InfoSleuth, Internat. J. Cooperative Inform. Syst. 9 (1/2) (2000) 3-28.
6. J. Fowler, B. Perry, M. Nodine, B. Bargmeyer, Agent-based semantic interoperability in InfoSleuth, SIGMOD Record 28 (1) (1999) 60-67.
7. A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of the 22nd VLDB Conference, Bombay, India, 1996.
8. S. Bistarelli, U. Montanari, F. Rossi, Semiring-based constraint solving and optimization, J. ACM 44 (1997) 201-236.
9. T. Schiex, Possibilistic constraint satisfaction problems or 'How to handle soft constraints?', in: Proceedings of the 8th International Conference on Uncertainty in AI, Stanford, 1992.
10. Z. Ruttkay, Fuzzy constraint satisfaction, in: Proc. 3rd IEEE International Conference on Fuzzy Systems, 1994, pp. 1263-1268.
11. E. Freuder, R. Wallace, Partial constraint satisfaction. Artificial Intelligence 58 (1992).
12. R. Cucchiara, M. Gavanelli, E. Lamma, P. Mello, M. Milano, M. Piccardi, Constraint propagation and value acquisition: why we should do it interactively, in: Proceedings IJCAI-99, Stockholm, Sweden, Morgan Kaufmann, San Mateo, CA, 1999, pp. 468-477.
13. R. Cucchiara, E. Lamma, P. Mello, M. Milano, Interactive constraint satisfaction, Technical Report DEIS-LIA-97-00, University of Bologna, 1997.
14. D. Mailharro, A classification and constraint-based frame-work for configuration, AI in Engineering, Design and Manucturing 12 (1998) 383-397.
15. C. Bessière, Arc-consistency in dynamic constraint satisfaction problems, in: Proceedings of AAAI-91, Anaheim, CA, 1991, pp. 221-226.
16. M.-Yokoo, Asynchronous weak-commitment search for solving large-scale distributed constraint satisfaction problems, in: Proceedings of the First International Conference on Multi-Agent Systems, MIT Press, Cambridge, MA, 1995, p. 467.
17. P.M.D. Gray, S.M. Embury, K.Y. Hui, G.J.L. Kemp, The evolving role of constraints in the functional data model, J. Intelligent Inform. Syst. 12 (1999) 113-137.
18. M. Calisti, B. Faltings, S. Macho-Gonzalez, O. Belakhdar, M. Torrens, CCL: expressions of choice in agent communication, in: Fourth International Conference on MultiAgent Systems (ICMAS-2000), Boston, MA, 2000.
19. A. Sheth, J.A. Larson, Federated database systems, ACM Comput. Surv. 22 (3) (1990).
20. S. Chawathe, H. Garcia Molina, J. Hammer, K. Ireland, Y. Papakostantinou, J. Ullman, J. Widom, The TSIMMIS project: integration of heterogeneous information sources, in: IPSJ Conference, Tokyo, Japan, 1994.
21. J.L. Ambite, C. Knoblock, Flexible and scalable cost-based query planning in mediators: a transformational approach, Artificial Intelligence 118 (2000) 115-161.
22. K. Decker, K. Sycara, M. Williamson, Middle-agents for the internet, in: Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, Japan, Morgan Kaufmann, San Mateo, CA, 1997, pp. 578-583 (brokers/matchmakers).
23. K. Sycara, In-context information management through adaptive collaboration of intelligent agents, in: M. Klusch (Ed.), Intelligent Information Agents: Cooperative, Rational and Adaptive Information Gathering on the Internet, Springer, Berlin, 1999.
24. K. Sycara, S. Widoff, M. Klusch, J. Lu, LARKS: dynamic matchmaking among heterogeneous software agents in cyberspace, Autonomous Agents and Multi-Agent Systems 5 (2002) 173-203.
25. J. Budzik, S. Bradshaw, X. Fu, K. Hammond, Supporting online resource discovery in the context of ongoing tasks with proactive assistants, Internat. J. Human-Computer Stud. 56 (1) (2002) 47-74.
26. B.J. Rhodes, P. Maes, Just-in-time information retrieval agents, IBM Systems J. 39 (2000) 685-704.
27. J.L.N. de Siqueira, J.F. Puget, Explanation-based generalisation of failures, in: Proceedings of the 8th European Conference on Artificial Intelligence, Munich, 1990, pp. 339-344.
28. W. Conen, T. Sandholm, Partial-revelation VCG mechanism for combinatorial auctions, in: Proceedings of AAAI-02, Edmonton, AB, 2002, pp. 367-372.
29. R.E. Korf, Depth-first iterative deepening: an optimal admissible tree search, Artificial Intelligence 27 (1) (1985) 97-109.