arXiv · 2611.20957
Branch-and-Cut for Maximum $k$-Independent Sets with Spectral Bounds
Abstract
We develop a branch-and-cut method for finding maximum distance-independent sets in graphs. Our approach solves a sequence of fixed-size clique problems, combining graph reductions with combinatorial and spectral bounds. We give a compact formulation, derive strengthened inequalities, establish conditions for using spectral information, and evaluate them in a comprehensive computational study.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Aida Abiad, Julian Golak, Arne Schulz. 2026-11-16. Branch-and-Cut for Maximum $k$-Independent Sets with Spectral Bounds. https://arxiv.science/abs/2611.20957
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.