From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems.

Dimitris Bertsimas, Chung-Piaw Teo

Browse the full SODA paper archive.