Skip to content

Latest commit

 

History

History
11 lines (6 loc) · 455 Bytes

README.md

File metadata and controls

11 lines (6 loc) · 455 Bytes

MGM

Not longer maintained, please see updated version in Kotlin https://github.com/luptior/MGM_Kotlin

Simple DCOP(Distributed Constrained Optimization Problems) solver using MGM (Maxmimum Gain Message) algorithm written in Java/Kotlin.

1, Currently hard coded with a graph coloring problem.
2, Spwan mutiple threads.

Rajiv T. Maheswaran and Jonathan P. Pearce and Milind Tambe,Distributed algorithms for DCOP: A graphical-game-based approach,2004