A Greedy On-Line Algorithm for thek-Track Assignment Problem
From MaRDI portal
Publication:4240132
DOI10.1006/jagm.1998.1001zbMath0928.68125OpenAlexW2120501415MaRDI QIDQ4240132
Walter Kern, Ulrich Faigle, Willem M. Nawijn
Publication date: 12 January 2000
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1998.1001
Related Items
On-line scheduling of jobs with fixed start and end times, Working time constraints in operational fixed job scheduling, A fixed job scheduling problem with machine-dependent job weights, Fixed interval scheduling: models, applications, computational complexity and algorithms, The \(k\)-Track assignment problem on partial orders