Asymptotic Performance Ratio of an Online Algorithm for the Single Machine Scheduling With Release Dates
From MaRDI portal
Publication:5273759
DOI10.1109/TAC.2004.825984zbMath1365.90134MaRDI QIDQ5273759
Publication date: 12 July 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tac.2004.825984
90C60: Abstract computational complexity for mathematical programming problems
90C05: Linear programming
90B35: Deterministic scheduling theory in operations research
68W25: Approximation algorithms
Related Items
An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time, On-line production order scheduling with preemption penalties, A semi-online algorithm and its competitive analysis for parallel-machine scheduling problem with rejection