Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties

DOI10.1007/S10878-023-01028-3zbMATH Open1518.90091MaRDI QIDQ6046629FDOQ6046629

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

Publication date: 11 May 2023

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Recommendations

• Parallel-machine scheduling problem under the job rejection constraint (extended abstract)
• Penalty cost constrained identical parallel machine scheduling problem
• scientific article; zbMATH DE number 6672186
• Parallel-machine scheduling with release dates and rejection
• Parallel machine scheduling with restricted job rejection

zbMATH Keywords

combinatorial optimizationexact algorithmspenaltiesconstrained parallel-machine schedulingdivisible processing times

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• A survey on offline scheduling with rejection
• Title not available (Why is that?)
• Scheduling. Theory, algorithms, and systems.
• Combinatorial optimization. Theory and algorithms.
• Title not available (Why is that?)
• Bounds for Certain Multiprocessing Anomalies
• Bounds on Multiprocessing Timing Anomalies
• An Application of Bin-Packing to Multiprocessor Scheduling
• Multiprocessor Scheduling with Rejection
• Title not available (Why is that?)
• Fifty years of scheduling: a survey of milestones
• Bin packing with divisible item sizes
• On-line uniform machine scheduling with rejection
• Scheduling with Rejection to Minimize the Makespan
• Penalty cost constrained identical parallel machine scheduling problem
• A polynomial algorithm for the multiple knapsack problem with divisible item sizes

Cited In (1)

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

This page was built for publication: Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties

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