Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality

Dorit S. Hochbaum, Nimrod Megiddo, Joseph Naor, Arie Tamir. Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality. Math. Program., 62:69-83, 1993.

Abstract

Abstract is missing.