An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the ℓ p Norm

DOI10.1007/978-3-540-68880-8_30zbMath1143.90341OpenAlexW1600035540MaRDI QIDQ3511439

Tianping Shuai, Xiaoyue Jiang, Dong-lei Du

Publication date: 10 July 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68880-8_30

zbMATH Keywords

SchedulingPreemptionOn-line algorithm\(\ell _{p }\) norm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

This page was built for publication: An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the ℓ p Norm