Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system

zbMath1186.90055MaRDI QIDQ866072

Zhiyi Tan, Yong He

Publication date: 20 February 2007

Published in: Science in China. Series F (Search for Journal in Brave)

zbMATH Keywords

schedulingworst-case ratiodesign and analysis of algorithm

Mathematics Subject Classification ID

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

Related Items (1)

Parallel solutions for ordinal scheduling with a small number of machines

This page was built for publication: Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system