scientific article; zbMATH DE number 6472635

MaRDI QIDQ5501837zbMATH OpenFDO

Authors David B. Shmoys, F. Chudak

Publication date 14 August 2015

Mathematics Subject Classification ID

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

Cited in

(5)

• A note on on-line scheduling with precedence constraints on identical machines
• A comment on scheduling on uniform machines under chain-type precedence constraints
• Approximation algorithms for scheduling with resource and precedence constraints
• Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
• Partially ordered knapsack and applications to scheduling

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501837)