Parallel-Machine Scheduling Problem under the Job Rejection Constraint
From MaRDI portal
Publication:3188845
DOI10.1007/978-3-319-08016-1_15zbMath1407.68551OpenAlexW2123438811MaRDI QIDQ3188845
Weidong Li, Zhibin Chen, Jianping Li, Xuejie Zhang
Publication date: 2 September 2014
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-08016-1_15
schedulingrejection penaltypolynomial time approximation schemefully polynomial time approximation scheme
Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)
Related Items
Order acceptance and scheduling with consideration of service level, Approximate algorithms for unrelated machine scheduling to minimize makespan