Answers are grounded in this paper and cite their sources.
A new reduction technique conceived by Gimpel can be applied to any covering problem with costs that has a column with exactly two 1's, in rows of equal cost. Gimpel's plurality restriction is unnecessary. The technique is illustrated and proved.
No takes yet. Share an insight, caveat, or question.
Robinson et al. (1967) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: