Note on scheduling intervals on-line

DOI10.1016/0166-218X(95)00112-5zbMath0822.90082MaRDI QIDQ1805461

Ulrich Faigle, Willem M. Nawijn

Publication date: 9 October 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

greedy algorithminterval ordercoloring\(k\)-track assignmentidentical time windowsoptimal on-line algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (20)

Fixed interval scheduling: models, applications, computational complexity and algorithms ⋮ Randomized online algorithms for maximizing busy time interval scheduling ⋮ Online interval scheduling on two related machines: the power of lookahead ⋮ On-line scheduling of equal-length intervals on parallel machines ⋮ Online interval scheduling with a bounded number of failures ⋮ Unnamed Item ⋮ Improved Randomized Results for That Interval Selection Problem ⋮ Bicriteria scheduling for contiguous and non contiguous parallel tasks ⋮ The \(k\)-Track assignment problem on partial orders ⋮ Online C-benevolent job scheduling on multiple machines ⋮ Competitive algorithms for multistage online scheduling ⋮ Interval scheduling on related machines ⋮ Improved randomized results for the interval selection problem ⋮ Multistage interval scheduling games ⋮ Online interval scheduling to maximize total satisfaction ⋮ On the approximability of an interval scheduling problem ⋮ Randomized online interval scheduling ⋮ Blocking Probabilities in Erlang Loss Queues with Advance Reservation ⋮ Competitive on-line scheduling of continuous-media streams ⋮ Online scheduling of jobs with fixed start times on related machines

Cites Work

• Unnamed Item
• On chain and antichain families of a partially ordered set
• A linear-time recognition algorithm for interval dags
• Minimum loss scheduling problems
• Advances in computing and information - ICCI '91. International conference on computing and information, Ottawa, Canada, May 27-29, 1991. Proceedings
• The \(k\)-track assignment problem
• Randomized online algorithms for maximizing busy time interval scheduling

This page was built for publication: Note on scheduling intervals on-line