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

Dimitris Bertsimas, Chung-Piaw Teo. From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems. In SODA. pages 102-111, 1995.

Abstract

Abstract is missing.