Faster algorithms for single machine scheduling with release dates and rejection

DOI10.1016/J.IPL.2016.02.008zbMATH Open1335.68306OpenAlexW2292778203MaRDI QIDQ280934FDOQ280934

Chung-Lun Li, Jinwen Ou, Xueling Zhong

Publication date: 10 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.02.008

Recommendations

• Single machine scheduling with release dates and rejection
• New approximation algorithms for machine scheduling with rejection on single and parallel machine
• Improved algorithms for single machine scheduling with release dates and rejections
• Scheduling on single machine and identical machines with rejection
• Improved approximation algorithms for parallel machine scheduling with release dates and job rejection

zbMATH Keywords

algorithmsschedulingrejection penaltyrelease datesworst-case analysis

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Cites Work

• Title not available (Why is that?)
• Single machine scheduling with release dates and rejection
• Improved algorithms for single machine scheduling with release dates and rejections
• A survey on offline scheduling with rejection
• Parallel-machine scheduling with release dates and rejection

Cited In (14)

• Single Machine Scheduling with Outsourcing Under Different Fill Rates or Quantity Discount Rates
• Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection
• In-house production and outsourcing under different discount schemes on the total outsourcing cost
• New approximation algorithms for machine scheduling with rejection on single and parallel machine
• Vector scheduling with rejection on a single machine
• Bounded single-machine parallel-batch scheduling with release dates and rejection
• Single machine scheduling with release dates and rejection
• Single machine lot scheduling with optional job-rejection
• Flowshop scheduling with learning effect and job rejection
• Title not available (Why is that?)
• Algorithms for single machine scheduling problem with release dates and submodular penalties
• An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
• Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
• Parallel-batch scheduling with rejection: structural properties and approximation algorithms

This page was built for publication: Faster algorithms for single machine scheduling with release dates and rejection

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