Improved approximation schemes for early work scheduling on identical parallel machines with a common due date

DOI10.1007/s40305-022-00402-yMaRDI QIDQ6566777

Weidong Li

Publication date: 3 July 2024

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

zbMATH Keywords

schedulingpolynomial time approximation schemefully polynomial time approximation schemeearly workefficient polynomial time approximation scheme

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

This page was built for publication: Improved approximation schemes for early work scheduling on identical parallel machines with a common due date