LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times

DOI10.1007/11830924_15zbMath1155.90382OpenAlexW2137652805MaRDI QIDQ3595396

Alexander Grigoriev, Marc Uetz, M. I. Sviridenko

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (4)

Machine scheduling with resource dependent processing times ⋮ Approximation algorithms for scheduling on multi-core processor with shared speedup resources ⋮ Production, maintenance and resource scheduling: a review ⋮ Parallel machine scheduling with additional resources: notation, classification, models and solution methods

This page was built for publication: LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times