A dissection of the duality gap of set covering problems

DOI10.1007/978-3-030-48439-2_21OpenAlexW3089209612MaRDI QIDQ2050255

Nils-Hassan Quttineh, Torbjörn Larsson, Uledi Ngulo

Publication date: 30 August 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-48439-2_21

zbMATH Keywords

duality gapset covering problemdiscrete optimization

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Combinatorial optimization (90C27)

Related Items (2)

Dissecting the duality gap: the supporting hyperplane interpretation revisited ⋮ A theoretical justification of the set covering greedy heuristic of Caprara et al.

This page was built for publication: A dissection of the duality gap of set covering problems