Approximation schemes for the min-max starting time problem

DOI10.1007/S00236-004-0145-ZzbMATH Open1086.90022OpenAlexW2028821829MaRDI QIDQ1762841FDOQ1762841

Authors: Leah Epstein, Tamir Tassa 

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

Recommendations

• Mathematical Foundations of Computer Science 2003
• A polynomial-time approximation scheme for maximizing the minimum machine completion time
• Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
• Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
• Approximation schemes for scheduling on parallel machines

Mathematics Subject Classification ID

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

Cited In (6)

• Mathematical Foundations of Computer Science 2003
• Online minimization of the maximum starting time: migration helps
• Online single machine scheduling to minimize the maximum starting time
• Title not available (Why is that?)
• Starting time minimization for the maximum job variant
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762841)