Online Scheduling of Bounded Length Jobs to Maximize Throughput
From MaRDI portal
Publication:3558919
DOI10.1007/978-3-642-12450-1_11zbMath1254.68355arXiv0902.2209MaRDI QIDQ3558919
Łukasz Jeż, Christoph Dürr, Thang Nguyen Kim
Publication date: 11 May 2010
Published in: Approximation and Online Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0902.2209
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Related Items
Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs, Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs