Half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
- Fabián A. Chudak
- Dorit S. Hochbaum
- 1999
- Operations Research Letters
Publications
3 results for Dorit S. Hochbaum
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
- Fabián A. Chudak
- Michel X. Goemans
- et al.
- 1998
- Operations Research Letters
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming