de Vries, Sven; Raach, Stephen; Vohra, Rakesh V. - In: Naval Research Logistics (NRL) 72 (2024) 1, pp. 133-147
A classic result of Korte and Hausmann [1978] and Jenkyns [1976] bounds the quality of the greedy solution to the problem of finding a maximum value basis of an independence system (E,ℐ)$$ \left(E,\mathcal{I}\right) $$in terms of the rank‐quotient. We extend this result in two ways. First,...