On local search for weighted \(k\)-set packing

DOI10.1007/3-540-63397-9_2zbMath1477.90078MaRDI QIDQ826067

Esther M. Arkin, Refael Hassin

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_2

zbMATH Keywords

local search; packing problem; maximum total weight; small cycle

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization