Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds

DOI10.1007/978-3-642-45030-3_20zbMath1329.90058OpenAlexW1835300951MaRDI QIDQ2872085

Michael Etscheid

Publication date: 14 January 2014

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45030-3_20

zbMATH Keywords

schedulingperformance guaranteessmoothed analysis

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

Bounds for the Convergence Time of Local Search in Scheduling Problems

This page was built for publication: Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds