A local search algorithm for large maximum weight independent set problems

DOI10.4230/LIPICS.ESA.2022.45MaRDI QIDQ6969637zbMATH OpenFDO

Authors Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis, Mauricio G. C. Resende, Quico Spaen

Publication date 19 June 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

heuristiclocal searchmetaheuristicGRASPpath-relinkingmaximum-weight independent set

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: A local search algorithm for large maximum weight independent set problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6969637)