solve MDS based on Integer linear program. A minimum dominating set is a dominating set of smallest size in a given graph. The size of a minimum dominating set is known as the domination number of the graph. A minimum dominating set is always a minimal dominating set, but the converse does not necessarily hold. ref: mathworld.wolfram.com, https://www.python-mip.com, https://github.com/coin-or/pulp
-
Notifications
You must be signed in to change notification settings - Fork 0
solve MDS based on Integer linear program.
License
laya-laya/minimum-dominating-set
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
About
solve MDS based on Integer linear program.
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published