New Python tool for searching maximum stable set of a graph
![](https://secure.gravatar.com/avatar/cc747272644252b827b8d734bd6de1da.jpg?s=120&d=mm&r=g)
14 Jul
2012
14 Jul
'12
6:16 a.m.
Hi all, In the OpenOpt software (BSD-licensed, http://openopt.org ) we have implemented new class - STAB - searching for maximum stable set of a graph. networkx graphs are used as input arguments. Unlike networkx maximum_independent_set() we focus on searching for exact solution (this is NP-Hard problem). interalg or OpenOpt MILP solvers are used, some GUI features and stop criterion (e.g. maxTime, maxCPUTime, fEnough) can be used. Optional arguments are includedNodes and excludedNodes - nodes that have to be present/absent in solution. See http://openopt.org/STAB for details. Future plans (probably very long-term although) include TSP and some other graph problems. ------------------------- Regards, Dmitrey.
4387
Age (days ago)
4387
Last active (days ago)
0 comments
1 participants
participants (1)
-
Dmitrey