Distributed constraint programming with agents

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

Volumn 6943 LNAI, Issue , 2011, Pages 320-331

  Rolf, Carl Christian ^a   Kuchcinski, Krzysztof ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS CONTROL; COMBINATORIAL OPTIMIZATION PROBLEMS; COMMUNICATION BETWEEN AGENTS; CONSTRAINT SOLVERS; DISTRIBUTED CONSTRAINT SATISFACTION PROBLEM; DISTRIBUTED CONSTRAINTS; GLOBAL CONSTRAINTS; JOB SHOP SCHEDULES; JOB-SHOP SCHEDULING; SEARCH SCHEME;

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT SYSTEMS; OPTIMIZATION;

INTELLIGENT AGENTS;

EID: 80053310054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23857-4_32     Document Type: Conference Paper

References (21)

1. Baptiste, P., Pape, C.L., Nuijten, W.: Constraint-Based Scheduling. Kluwer Academic Publishers, USA (2001)
2. Caseau, Y., Laburthe, F.: Improving branch and bound for jobshop scheduling with constraint propagation. In: Combinatorics and Computer Science, pp. 129-149 (1995)
3. Chandy, K.M., Lamport, L.: Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst. 3, 63-75 (1985)
4. Ezzahir, R., Bessiere, C., Belaissaoui, M., Bouyakhf, E.: DisChoco: A platform for distributed constraint programming. In: Proceedings of the IJCAI 2007 Distributed Constraint Reasoning Workshop (DCR 2007), pp. 16-27 (2007)
5. Gallager, R.G., Humblet, P.A., Spira, P.M.: A distributed algorithm for minimum-weight spanning trees. ACM Trans. Program. Lang. Syst. 5, 66-77 (1983)
6. Gershman, A., Meisels, A., Zivan, R.: Asynchronous forward bounding for distributed COPs. Journal of Artificial Intelligence Research 34, 61-88 (2010)
7. Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21, 666-677 (1978)
8. Kuchcinski, K.: Constraints-driven scheduling and resource assignment. ACM Transactions on Design Automation of Electronic Systems (TODAES) 8(3), 355-383 (2003)
9. Kvarnstrom, J., Doherty, P.: Automated planning for collaborative UAV systems. In: 11th International Conference on Control Automation Robotics Vision, pp. 1078-1085 (2010)
10. Lawrence, S.R.: Resource-constrained project scheduling: An experimental investigation of heuristic scheduling techniques. Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh PA (1984)
11. Léauté, T., Ottens, B., Szymanek, R.: FRODO 2.0: An open-source framework for distributed constraint optimization. In: Proceedings of the IJCAI 2009 Distributed Constraint Reasoning Workshop (DCR 2009), pp. 160-164 (2009)
12. Meisels, A., Kaplansky, E.: Scheduling agents - distributed timetabling problems(DisTTP). In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, pp. 166-177. Springer, Heidelberg (2003)
13. Meisels, A., Zivan, R.: Asynchronous forward-checking for DisCSPs. Constraints 12, 131-150 (2007)
14. Odersky, M., Spoon, L., Venners, B.: Programming in Scala: A Comprehensive Step-by-step Guide, 1st edn. Artima Incorporation, USA (2008)
15. Rao, V. N., Kumar, V.: Superlinear speedup in parallel state-space search. In: Kumar, S., Nori, K.V. (eds.) FSTTCS 1988. LNCS, vol. 338, pp. 161-174. Springer, Heidelberg (1988)
16. Rolf, C.C., Kuchcinski, K.: Load-balancing methods for parallel and distributed constraint solving. In: The 10th IEEE International Conference on Cluster Computing, pp. 304-309 (2008)
17. Rossi, F., van Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., New York (2006)
18. Salido, M.: Distributed cSPs: Why it is assumed a variable per agent? In: Miguel, I., Ruml, W. (eds.) SARA 2007. LNCS (LNAI), vol. 4612, pp. 407-408. Springer, Heidelberg (2007)
19. Thompson, G.L.: Industrial scheduling. In: Muth, J.F., Thompson, G.L. (eds.) Collaboration of P.R.Winters. Prentice-Hall, Englewood Cliffs (1963)
20. Yokoo, M., Hirayama, K.: Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems 3(2), 185-207 (2000)
21. Yokoo, M., Suzuki, K., Hirayama, K.: Secure distributed constraint satisfaction: Reaching agreement without revealing private information. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 43-66. Springer, Heidelberg (2002)