Improved approximation algorithms for scheduling with release dates

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 591-598

  Goemans, Michel X ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; SCHEDULING;

APPROXIMATION ALGORITHMS; LINEAR PROGRAMMING RELAXATION;

LINEAR PROGRAMMING;

EID: 0030834633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)