DISTRIBUTED CONSTRAINT SATISFACTION FOR COORDINATING AND INTEGRATING A LARGE-SCALE, HETEROGENEOUS ENTERPRISE

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  M. Yokoo,et al.  Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems , 1996 .

[3]  Gerard Tel,et al.  Introduction to Distributed Algorithms: Contents , 2000 .

[4]  Eugene C. Freuder,et al.  Contradicting Conventional Wisdom in Constraint Satisfaction , 1994, ECAI.

[5]  Marko Fabiunke,et al.  Parallel Distributed Constraint Satisfaction , 1999, PDPTA.

[6]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[7]  Fahiem Bacchus,et al.  Dynamic Variable Ordering in CSPs , 1995, CP.

[8]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[9]  Andrea C. Arpaci-Dusseau,et al.  Effective distributed scheduling of parallel workloads , 1996, SIGMETRICS '96.

[10]  Weixiong Zhang,et al.  Distributed breakout revisited , 2002, AAAI/IAAI.

[11]  Tad Hogg,et al.  Solving the Really Hard Problems with Cooperative Search , 1993, AAAI.

[12]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[13]  Wanlin Pang,et al.  A Graph Based Synthesis Algorithm for Solving CSPs , 2003, FLAIRS.

[14]  Makoto Yokoo,et al.  Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems , 1995, CP.

[15]  Pedro Meseguer,et al.  Distributed Forward Checking , 2003, CP.

[16]  Boi Faltings,et al.  Hybrid Solving Scheme for Distributed Constraint Satisfaction Problems , 2003, IJCAI 2003.

[17]  Eugene C. Freuder.  Synthesizing constraint expressions , 1978, CACM.

[18]  Matthew L. Ginsberg,et al.  Limited Discrepancy Search , 1995, IJCAI.

[19]  Toby Walsh,et al.  An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem , 1996, CP.

[20]  Makoto Yokoo,et al.  Distributed Partial Constraint Satisfaction Problem , 1997, CP.

[21]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[22]  Mark Wallace,et al.  Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling , 2000, Constraints.

[23]  Robert Klein,et al.  Scheduling of Resource-Constrained Projects , 1999 .

[24]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[25]  Peter C. Cheeseman,et al.  Where the Really Hard Problems Are , 1991, IJCAI.

[26]  Richard E. Korf,et al.  Improved Limited Discrepancy Search , 1996, AAAI/IAAI, Vol. 1.

[27]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[28]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.

[29]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[30]  Mark Wallace,et al.  Search in AI: Escaping from the CSP Straightjacket , 2000, ECAI.

[31]  Youssef Hamadi.  Interleaved backtracking in distributed constraint networks , 2001, Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence. ICTAI 2001.

[32]  Boi Faltings,et al.  A multiagent-system for integrating a large-scale project , 2003, AAMAS '03.

[33]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[34]  Boi Faltings,et al.  A Distributed Breakout Algorithm for Solving a Large-Scale Project Scheduling Problem , 2002 .

[35]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[36]  Yves Deville,et al.  A Distributed Arc-Consistency Algorithm , 1995, Sci. Comput. Program..

[37]  Alan K. Mackworth.  Constraint Satisfaction , 1985 .

[38]  Boi Faltings,et al.  Open Constraint Satisfaction , 2002, CP.

[39]  Norman M. Sadeh,et al.  Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem , 1996, Artif. Intell..

[40]  Hantao Zhang,et al.  Combining Local Search and Backtracking Techniques for Constraint Satisfaction , 1996, AAAI/IAAI, Vol. 1.

[41]  Manuel Laguna,et al.  Tabu Search , 1997 .

[42]  Enn Tyugu,et al.  Constraint Programming , 1994, NATO ASI Series.

[43]  Barbara M. Smith.  In Search of Exceptionally Difficult Constraint Satisfaction Problems , 1995, Constraint Processing, Selected Papers.

[44]  Makoto Yokoo,et al.  Weak-Commitment Search for Solving Constraint Satisfaction Problems , 1994, AAAI.

[45]  Maintaining Consistency for ABT , 2001 .

[46]  Eugene C. Freuder.  A Sufficient Condition for Backtrack-Free Search , 1982, JACM.

[47]  Pedro Meseguer.  Interleaved Depth-First Search , 1997, IJCAI.

[48]  Knut Bleicher.  Organisation als System , 1972 .

[49]  Edward M. Reingold,et al.  Backtrack programming techniques , 1975, CACM.

[50]  Christian Bessiere,et al.  Distributed Dynamic Backtracking , 2001, CP.

[51]  Pedro Meseguer,et al.  Specializing Russian Doll Search , 2001, CP.

[52]  Tad Hogg,et al.  The Hardest Constraint Problems: A Double Phase Transition , 1994, Artif. Intell..

[53]  Mark D. Johnston,et al.  A discrete stochastic neural network algorithm for constraint satisfaction problems , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[54]  Rina Dechter,et al.  Backjump-based backtracking for constraint satisfaction problems , 2002, Artif. Intell..

[55]  Paul Walton Purdom,et al.  Backtracking and probing , 1996, Satisfiability Problem: Theory and Applications.

[56]  Markus Hannebauer.  A Formalization of Autonomous Dynamic Reconfiguration in Distributed Constraint Satisfaction , 2000, Fundam. Informaticae.

[57]  Solomon W. Golomb,et al.  Backtrack Programming , 1965, JACM.

[58]  Ari-Pekka Hameri,et al.  What to be implemented at the early stage of a large-scale project , 1997 .

[59]  Marty V. Deise,et al.  Executive's Guide to E-Business: From Tactics to Strategy , 2000 .

[60]  Makoto Yokoo,et al.  Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.

[61]  Makoto Yokoo,et al.  Secure Distributed Constraint Satisfaction: Reaching Agreement without Revealing Private Information , 2002, CP.

[62]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[63]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[64]  Patrick Prosser,et al.  Domain Filtering can Degrade Intelligent Backtracking Search , 1993, IJCAI.

[65]  Toby Walsh,et al.  The Constrainedness of Search , 1996, AAAI/IAAI, Vol. 1.

[66]  David W. Hildum.  Flexibility in a Knowledge-Based System for Solving Dynamic Resource-Constrained Scheduling Problems , 1994 .

[67]  Christian Bessiere,et al.  Backtracking in Distributed Constraint Networks , 1998 .

[68]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[69]  Andrew J. Davenport,et al.  An empirical investigation into the exceptionally hard problems , 2001 .

[70]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[71]  Mark Wallace,et al.  Practical applications of constraint programming , 2004, Constraints.

[72]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[73]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[74]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[75]  Patrick Prosser,et al.  Forward Checking with Backmarking , 1995, Constraint Processing, Selected Papers.

[76]  Fahiem Bacchus,et al.  On the Forward Checking Algorithm , 1995, CP.

[77]  Makoto Yokoo,et al.  An Asynchronous Complete Method for General Distributed Constraint Optimization , 2002 .

[78]  Roman Barták,et al.  Constraint Programming: In Pursuit of the Holy Grail , 1999 .

[79]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[80]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[81]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[82]  Michel Gendreau,et al.  A View of Local Search in Constraint Programming , 1996, CP.

[83]  Toby Walsh,et al.  Easy Problems are Sometimes Hard , 1994, Artif. Intell..

[84]  Thomas Schiex,et al.  Russian Doll Search for Solving Constraint Optimization Problems , 1996, AAAI/IAAI, Vol. 1.

[85]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[86]  Hani El Sakkout,et al.  Local Probing Applied to Scheduling , 2002, CP.

[87]  J. J. McGregor.  Relational consistency algorithms and their application in finding subgraph and graph isomorphisms , 1979, Inf. Sci..

[88]  Jun Gu,et al.  Parallel algorithms and architectures for very fast AI search , 1991 .

[89]  Youssef Hamadi,et al.  Distributed, Interleaved, Parallel and Cooperative Search in Constraint Satisfaction Networks , 2002 .

[90]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[91]  Judea Pearl,et al.  Evidential Reasoning Using Stochastic Simulation of Causal Models , 1987, Artif. Intell..

[92]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[93]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[94]  Michael N. Huhns,et al.  Multiagent truth maintenance , 1991, IEEE Trans. Syst. Man Cybern..

[95]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[96]  Zhidong Deng,et al.  Distributed problem solving in sensor networks , 2002, AAMAS '02.

[97]  Marius-Calin Silaghi,et al.  Asynchronous Search with Aggregations , 2000, AAAI/IAAI.

[98]  Barbara M. Smith,et al.  Sparse Constraint Graphs and Exceptionally Hard Problems , 1995, IJCAI.

[99]  Peter J. Stuckey,et al.  Programming with Constraints: An Introduction , 1998 .