Approximation schemes for the min-max starting time problem

DOI10.1007/S00236-004-0145-ZzbMath1086.90022OpenAlexW2028821829MaRDI QIDQ1762841

Tamir Tassa, Leah Epstein

Publication date: 11 February 2005

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-004-0145-z

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Related Items (3)

Online Single Machine Scheduling to Minimize the Maximum Starting Time ⋮ Online minimization of the maximum starting time: migration helps ⋮ Starting time minimization for the maximum job variant

This page was built for publication: Approximation schemes for the min-max starting time problem