/MGM_Kotlin

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

Primary LanguageKotlin

MGM_Kotlin

Simple DCOP(Distributed Constrained Optimization Problems) solver using MGM (Maxmimum Gain Message) algorithm written in Kotlin. Serialization is done with ProtoBuf.

To use it, clone it and runit with IntelliJ/Gradle

1, Currently hard coded with a graph coloring problem.
2, Span multiple threads.

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