Job release scheduling problem: complexity and an approximation algorithm

DOI10.1016/J.DAM.2012.10.011zbMath1267.90047OpenAlexW2083955370MaRDI QIDQ1946231

Byung-Cheon Choi, Ji-Bok Chung

Publication date: 18 April 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.10.011

zbMATH Keywords

variabilitycomputational complexityschedulingapproximation algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

This page was built for publication: Job release scheduling problem: complexity and an approximation algorithm