Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 581-590

  Chudak, Fabian A ^a   Shmoys, David B ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; ESTIMATION; LINEAR PROGRAMMING; PROBLEM SOLVING; QUEUEING THEORY; SCHEDULING;

APPROXIMATION ALGORITHMS; PRECEDENCE CONSTRAINED SCHEDULING PROBLEMS;

PARALLEL PROCESSING SYSTEMS;

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

References (14)