A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation

In this paper, we propose a novel approach to solving the distributed constraint optimisation problem (DCOP) that guarantees completeness, while having linear communication complexity. The key to performance advantages, in terms of both computation and communication, derives from the application of...

Full description

Saved in:

Bibliographic Details
Published in:	2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology : proceedings : 18-22 December, 2006, Hong Kong, China pp. 506 - 513
Main Authors:	Law, Terence H. -W., Pearce, Adrian R.
Format:	Conference Proceeding
Language:	English
Published:	Washington, DC, USA IEEE Computer Society 18.12.2006 IEEE
Series:	ACM Conferences
Subjects:	Application software Complexity theory Computer science Constraint optimization Costs Distributed computing Laboratories Mathematics of computing > Discrete mathematics > Combinatorics > Combinatorial algorithms Mathematics of computing > Discrete mathematics > Graph theory > Graph algorithms Mathematics of computing > Discrete mathematics > Graph theory > Graph enumeration Mathematics of computing > Mathematical analysis > Mathematical optimization Problem-solving Quality management Software engineering Theory of computation > Design and analysis of algorithms > Mathematical optimization Theory of computation > Randomness, geometry and discrete structures
ISBN:	9780769527482, 0769527485
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!