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
Introduction. 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