Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/11538462zbMath1142.90403OpenAlexW2649657569MaRDI QIDQ5479366

V. S. Anil Kumar, Srinivasan Parthasarathy, Aravind Srinivasan, Madhav V. Marathe

Publication date: 7 July 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11538462

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Related Items

Machine scheduling with resource dependent processing times ⋮ Approximation algorithms for multiprocessor scheduling under uncertainty ⋮ A new heuristic and an exact approach for a production planning problem