ml4co_kit.solver.graph.kamis
KaMIS (Karlsruhe Maximum Independent Sets)
Classes
|
KaMIS: https://github.com/KarlsruheMIS/KaMIS CHSZLabLib: https://github.com/CHSZLab/CHSZLabLib Current Version: v0.5.27 Last Update: 2026-05-28 @article{ lamm2017finding, author = {Sebastian Lamm and Peter Sanders and Christian Schulz and Darren Strash and Renato F. Werneck}, title = {Finding Near-Optimal Independent Sets at Scale}, journal = {Journal of Heuristics}, volume = {23}, number = {4}, pages = {207--229}, year = {2017}, doi = {10.1007/s10732-017-9337-x} } @article{ hespe2019scalable, author = {Demian Hespe and Christian Schulz and Darren Strash}, title = {Scalable Kernelization for Maximum Independent Sets}, journal = {ACM Journal of Experimental Algorithmics}, volume = {24}, number = {1}, pages = {1.16:1--1.16:22}, year = {2019}, doi = {10.1145/3355502} } @inproceedings{ lamm2019exactly, author = {Sebastian Lamm and Christian Schulz and Darren Strash and Robert Williger and Huashuo Zhang}, title = {Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs}, booktitle = {Proceedings of the 21st Workshop on Algorithm Engineering and Experiments ({ALENEX})}, pages = {144--158}, publisher = {SIAM}, year = {2019}, doi = {10.1137/1.9781611975499.12} } @inproceedings{ grossmann2023mmwis, author = {Ernestine Gro{ss}mann and Sebastian Lamm and Christian Schulz and Darren Strash}, title = {Finding Near-Optimal Weight Independent Sets at Scale}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference ({GECCO})}, pages = {293--302}, publisher = {ACM}, year = {2023}, doi = {10.1145/3583131.3590353} }. |
- class ml4co_kit.solver.graph.kamis.KaMISSolver(kamis_time_limit: float = 10.0, unweighted_solver_type: str = 'redumis', weighted_solver_type: str = 'mmwis', weighted_scale: float = 100000.0, optimizer: OptimizerBase = None, kamis_seed: int = 1234)[source]
Bases:
SolverBaseKaMIS: https://github.com/KarlsruheMIS/KaMIS CHSZLabLib: https://github.com/CHSZLab/CHSZLabLib Current Version: v0.5.27 Last Update: 2026-05-28 @article{
lamm2017finding, author = {Sebastian Lamm and Peter Sanders and Christian Schulz and Darren Strash and Renato F. Werneck}, title = {Finding Near-Optimal Independent Sets at Scale}, journal = {Journal of Heuristics}, volume = {23}, number = {4}, pages = {207–229}, year = {2017}, doi = {10.1007/s10732-017-9337-x}
} @article{
hespe2019scalable, author = {Demian Hespe and Christian Schulz and Darren Strash}, title = {Scalable Kernelization for Maximum Independent Sets}, journal = {ACM Journal of Experimental Algorithmics}, volume = {24}, number = {1}, pages = {1.16:1–1.16:22}, year = {2019}, doi = {10.1145/3355502}
} @inproceedings{
lamm2019exactly, author = {Sebastian Lamm and Christian Schulz and Darren Strash and Robert Williger and Huashuo Zhang}, title = {Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs}, booktitle = {Proceedings of the 21st Workshop on Algorithm Engineering and Experiments ({ALENEX})}, pages = {144–158}, publisher = {SIAM}, year = {2019}, doi = {10.1137/1.9781611975499.12}
} @inproceedings{
grossmann2023mmwis, author = {Ernestine Gro{ss}mann and Sebastian Lamm and Christian Schulz and Darren Strash}, title = {Finding Near-Optimal Weight Independent Sets at Scale}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference ({GECCO})}, pages = {293–302}, publisher = {ACM}, year = {2023}, doi = {10.1145/3583131.3590353}
}