The constrained parallel-machine scheduling problem with divisible processing times and penalties

DOI10.1007/978-3-031-16081-3_8zbMath1526.90016MaRDI QIDQ6167009

Guojun Hu, Runtao Xie, Jianping Li, Pengxiang Pan, Ping Yang, Junran Lichen

Publication date: 7 July 2023

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

zbMATH Keywords

schedulingcombinatorial optimizationexact algorithmspenaltiesdivisible processing times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Unnamed Item
• A survey on offline scheduling with rejection
• Penalty cost constrained identical parallel machine scheduling problem
• A polynomial algorithm for the multiple knapsack problem with divisible item sizes
• Bin packing problems with rejection penalties and their dual problems
• Scheduling with Rejection to Minimize the Makespan
• An Application of Bin-Packing to Multiprocessor Scheduling
• Multiprocessor Scheduling with Rejection
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: The constrained parallel-machine scheduling problem with divisible processing times and penalties