Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 734975, 9 pages
http://dx.doi.org/10.1155/2014/734975
Research Article

A Local Stability Supported Parallel Distributed Constraint Optimization Algorithm

School of Information Science & Engineering, Northeastern University, Shenyang 110819, China

Received 29 April 2014; Accepted 7 June 2014; Published 3 July 2014

Academic Editor: Chin-Chia Wu

Copyright © 2014 Duan Peibo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. T. Maheswaran, M. Tambe, E. Bowring, J. P. Pearce, and P. Varakantham, “Taking DCOP to the real world: efficient complete solutions for distributed multi-event scheduling,” in Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '04), vol. 1, pp. 310–317, New York, NY, USA, July 2004. View at Scopus
  2. R. Zivan, R. Glinton, and K. Sycara, “Distributed constraint optimization for large teams of mobile sensing agents,” in Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT '09), vol. 2, pp. 347–354, Milan, Italy, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Zivan, “Anytime local search for distributed constraint optimization,” in Proceedings of the 23rd AAAI Conference on Artificial Intelligence, pp. 393–398, July 2008. View at Scopus
  4. B. Faltings, D. Parkes, A. Petcu, and J. Shneidman, “Optimizing streaming applications with self-interested users using M-DPOP,” in Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC '06), 2006.
  5. P. Gutierrez, P. Meseguer, and W. Yeoh, “Generalizing ADOPT and BnB-ADOPT,” in Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI '11), pp. 554–559, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. T. Leáuté and B. Faltings, “Coordinating logistics operations with privacy guarantees,” in Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI '11), pp. 2482–2487, Barcelona, Spain, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Kiekintveld, Z. Yin, A. Kumar, and M. Tambe, “Asynchronous algorithms for approximate distributed constraint optimization with quality bounds,” in Proceedings of the 9th International Conference on Autonomous Agents and MAS, pp. 133–140, 2010.
  8. H. Katagishi and J. P. Pearce, “KOPT:distributed DCOP algorithm for arbitrary k-optima with monotonically increasing utility,” in Proceedings of the 9th DCR Workshop (CP '07), 2007. View at Google Scholar
  9. W. Zhang, G. Wang, Z. Xing, and L. Wittenburg, “Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks,” Artificial Intelligence, vol. 161, no. 1-2, pp. 55–87, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. S. Fitzpatrick and L. Meertens, “Distributed coordination through anarchic optimization,” in Distributed Sensor Networks: A Multiaent Perspective, V. Lesser, C. L. Ortiz, and M. Tambe, Eds., Kluwer Academic Publishers, 2003. View at Google Scholar
  11. F. Enembreck and J.-P. André Barthès, “Distributed constraint optimization with MULBS: a case study on collaborative meeting scheduling,” Journal of Network and Computer Applications, vol. 35, no. 1, pp. 164–175, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. K. Hirayama and M. Yokoo, “Distributed partial constraint satisfaction problem,” in Proceedings of the 3rd International Conference on Principles and Practice of Constraint Programming (CP ’97), G. Smolka, Ed., vol. 1330, pp. 222–236, Springer, Linz, Austria, 1997.
  13. K. Hirayama and M. Yokoo, “The distributed breakout algorithms,” Artificial Intelligence, vol. 161, no. 1-2, pp. 89–115, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus