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.

@inproceedings{BertsimasT95,
  title = {From Valid Inequalities to Heuristics: A Unified View of Primal-Dual Approximation Algorithms in Covering Problems},
  author = {Dimitris Bertsimas and Chung-Piaw Teo},
  year = {1995},
  researchr = {https://researchr.org/publication/BertsimasT95},
  cites = {0},
  citedby = {0},
  pages = {102-111},
  booktitle = {SODA},
}