/MGM

Simple maximum gain message(mgm) dcop solver written in Java/Kotlin

Primary LanguageJava

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