A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

Fabián A. Chudak, Dorit S. Hochbaum. A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine. Oper. Res. Lett., 25(5):199-204, 1999. [doi]

Abstract

Abstract is missing.