Distributed Search by Constrained Agents

Algorithms, Performance, Communication

Authors:

ISBN: 978-1-84800-039-1 (Print) 978-1-84800-040-7 (Online)

Table of contents (18 chapters)

  1. Front Matter

    Pages I-XX

  2. No Access

    Book Chapter

    Pages 1-5

    Introduction

  3. No Access

    Book Chapter

    Pages 7-17

    Constraints Satisfaction Problems - CSPs

  4. No Access

    Book Chapter

    Pages 19-26

    Constraints Optimization Problems - COPs

  5. No Access

    Book Chapter

    Pages 27-35

    Distributed Search

  6. No Access

    Book Chapter

    Pages 37-51

    Asynchronous Backtracking (ABT)

  7. No Access

    Book Chapter

    Pages 53-61

    Asynchronous Forward-Checking

  8. No Access

    Book Chapter

    Pages 63-82

    Concurrent Dynamic Backtracking

  9. No Access

    Book Chapter

    Pages 83-87

    Distributed Ordering Heuristics

  10. No Access

    Book Chapter

    Pages 89-104

    Asynchronous Ordering Heuristics

  11. No Access

    Book Chapter

    Pages 105-120

    Performance measures for distributed search

  12. No Access

    Book Chapter

    Pages 121-136

    Experimental Evaluation of DisCSP Algorithms

  13. No Access

    Book Chapter

    Pages 137-142

    The Impact of Communication - Message Delays

  14. No Access

    Book Chapter

    Pages 143-158

    Message Delays and DisCSP Search Algorithms

  15. No Access

    Book Chapter

    Pages 159-168

    Distributed Constraint Optimization Problems (DisCOPs)

  16. No Access

    Book Chapter

    Pages 169-182

    Asynchronous Optimization for DisCOPs

  17. No Access

    Book Chapter

    Pages 183-191

    Asynchronous Forward-Bounding

  18. No Access

    Book Chapter

    Pages 193-201

    Extending AFB - BackJumping

  19. No Access

    Book Chapter

    Pages 203-207

    Empirical Evaluation of DisCOP algorithms

  20. Back Matter

    Pages 209-216