مرکز منطقه ای اطلاع رساني علوم و فناوري - A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

Title of article :

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

Author/Authors :

Fabi?n A. Chudak، نويسنده , , Dorit S. Hochbaum، نويسنده ,

Issue Information :

دوماهنامه با شماره پیاپی سال 1999

Pages :

From page :

199

To page :

204

Keywords :

Approximation algorithms , Precedence constraints , Linear programming , Scheduling

Journal title :

Operations Research Letters

Serial Year :

1999

Journal title :

Operations Research Letters

Record number :

137205

Link To Document :