Beschreibung
InhaltsangabeIntroduction. Constraints Satisfaction Problems: CSPs.- Constraints Optimization Problems: COPs.- Distributed CSPs.- Asynchronous Backtracking (ABT).- Asynchronous Forward - Checking.- Concurrent Dynamic Backtracking.- Distributed Ordering Heuristics.- Asynchronous Ordering Heuristics.- Performance Measures for Distributed Search.- Experimental Evaluation of DisCSP Algorithms.- The Impact of Communication: Message Delays.- Message Delays and DisCSP Search Algorithms.- Distributed Constraint Optimization Problems (DisCOPs).- Asynchronous Search in DisCOPs.- Asynchronous Forward-Bounding.- Extending AFB: BackJumping.- Empirical Evaluation of DisCOP Algorithms.- References.- Index
Inhaltsverzeichnis
InhaltsangabeConstraints Satisfaction Problems - CSPs.- Constraints Optimization Problems - COPs.- Distributed Search.- Asynchronous Backtracking (ABT).- Asynchronous Forward-Checking.- Concurrent Dynamic Backtracking.- Distributed Ordering Heuristics.- Asynchronous Ordering Heuristics.- Performance measures for distributed search.- Experimental Evaluation of DisCSP Algorithms.- The Impact of Communication - Message Delays.- Message Delays and DisCSP Search Algorithms.- Distributed Constraint Optimization Problems (DisCOPs).- Asynchronous Optimization for DisCOPs.- Asynchronous Forward-Bounding.- Extending AFB - BackJumping.- Empirical Evaluation of DisCOP algorithms.