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

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

Publication date: 11 May 2023

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

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
• 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

   Recommendations

• Parallel-machine scheduling problem under the job rejection constraint (extended abstract) 👍 👎
• Penalty cost constrained identical parallel machine scheduling problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Parallel-machine scheduling with release dates and rejection 👍 👎
• Parallel machine scheduling with restricted job rejection 👍 👎

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)