scientific article; zbMATH DE number 1235242
From MaRDI portal
Publication:4223483
zbMath0909.90183MaRDI QIDQ4223483
Adrianus Petrus Antonius Vestjens
Publication date: 4 January 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
single-machine schedulingrandomizationmakespanlower boundsparallel machine schedulingtotal completion timemaximum latenesspolynomial-time heuristiccomplexity of job insertionon-line setting
Related Items (4)
An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times ⋮ The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates ⋮ Single-machine online scheduling of jobs with non-delayed processing constraint ⋮ A note on ``An optimal online algorithm for single machine scheduling to minimize total general completion time
This page was built for publication: