Single machine controllable scheduling with bounded makespan

DOI10.1016/J.TCS.2025.115642MaRDI QIDQ6884329zbMATH OpenFDO

Authors Wenchang Luo, Guohui Lin

Publication date 15 December 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmmakespansingle-machine schedulingjob rejectioncontrollable scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Approximation algorithms (68W25)

This page was built for publication: Single machine controllable scheduling with bounded makespan

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