scientific article; zbMATH DE number 761265

MaRDI QIDQ4835595zbMATH OpenFDO

Authors Weizhen Mao, Rex K. Kincaid, Adam Rifkin

Publication date 6 June 1995

zbMATH Keywords

job schedulingon-line algorithms

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal on-line algorithms for single-machine scheduling
• A class of on-line scheduling algorithms to minimize total completion time
• scientific article; zbMATH DE number 2119710
• On-line scheduling on a single machine: Minimizing the total completion time

Cited in

(11)

• A look-ahead heuristic for scheduling jobs with release dates on a single machine
• Competitive analysis of a better on-line algorithm to minimize total completion time on a single-machine
• Online scheduling on a single machine with grouped processing times
• On-line scheduling algorithms for a batch machine with finite capacity
• Single-machine online scheduling of jobs with non-delayed processing constraint
• Online interval scheduling on a single machine with finite lookahead
• scientific article; zbMATH DE number 1559094 (Why is no real title available?)
• Optimal on-line algorithms for single-machine scheduling
• scientific article; zbMATH DE number 2119710 (Why is no real title available?)
• Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
• Minimizing the total completion time for a class of semi-online single machine scheduling problems

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 Q4835595)