• 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
    6
  • 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