Skip to content

laya-laya/minimum-dominating-set

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

minimum-dominating-set

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

About

solve MDS based on Integer linear program.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published