Cluster tree elimination for distributed constraint optimization with quality guarantees

MaRDI QIDQ3005892zbMATH OpenFDO

Authors Ismel Brito, P. Meseguer

Publication date 10 June 2011

Full work available at URL http://iospress.metapress.com/content/7u0l7m6836260n18/fulltext.html

zbMATH Keywords

distributed cluster-tree eliminationdistributed constraint optimizationfunction filtering

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15)

Recommendations

• Approximations in Distributed Optimization
• Removing redundant messages in n-ary BnB-ADOPT
• Optimal distributed arc-consistency
• An improved distributed constraint optimization algorithm \(\text{MULBS}^+\)
• Adopt: asynchronous distributed constraint optimization with quality guarantees

Cited in

(3)

• Removing redundant messages in n-ary BnB-ADOPT
• Approximations in Distributed Optimization
• Solving highly cyclic distributed optimization problems without busting the bank: a decimation-based approach

This page was built for publication: Cluster tree elimination for distributed constraint optimization with quality guarantees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3005892)