netmic.optimal.setCover

Optimal IIS Cover computation.

 
Modules
       
netmic.heuristics.IISCover
netmic.network_utility
networkx
pulp
time
netmic.timer

 
Classes
       
netmic.heuristics.IISCover.IISSetCover(netmic.heuristics.IISCover.IISCover)
setCover

 
class setCover(netmic.heuristics.IISCover.IISSetCover)
    solve the set cover formulation, first greedily, then with a mip
 
 
Method resolution order:
setCover
netmic.heuristics.IISCover.IISSetCover
netmic.heuristics.IISCover.IISCover

Methods defined here:
__init__(self, N, timelimit=1800)
solve(self)

Methods inherited from netmic.heuristics.IISCover.IISCover:
coverFromSolution(self)
Return cover according to final, feasible solution.
findIIS(self, nonredundant=True)
Update (list of) connected set S that violates GH-inequality.

 
Functions
       
solveViaIISSetCover(N, timelimit=1800)
Return cover computed via exakt set cover algorithm.