Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
type: Item
instance of: scholarly article
title: Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
zbMATH Open document ID: 1387.90099
author: Xueling Zhong
author: Jinwen Ou
published in: 4OR
publication date: 2018-01-30T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6832384
zbMATH Keywords: scheduling
zbMATH Keywords: release date
zbMATH Keywords: rejection
zbMATH Keywords: approximation algorithm
MaRDI profile type: Publication
full work available at URL: s10288-016-0339-6
OpenAlex ID: W2563244478
cites work: Multiprocessor Scheduling with Rejection
cites work: Scheduling on identical machines: How good is LPT in an on-line setting?
cites work: Grouping techniques for scheduling problems: simpler and faster
cites work: Bounds for naive multiple machine scheduling with release times and deadlines
cites work: Improved algorithms for single machine scheduling with release dates and rejections
cites work: Integer Programming with a Fixed Number of Variables
cites work: Scheduling parallel machines with inclusive processing set restrictions and job release times
cites work: Penalty cost constrained identical parallel machine scheduling problem
cites work: Efficient approximation schemes for scheduling problems with release dates and delivery times
cites work: Order acceptance and scheduling with consideration of service level
cites work: An improved heuristic for parallel machine scheduling with rejection
cites work: Faster algorithms for single machine scheduling with release dates and rejection
cites work: A survey on offline scheduling with rejection
cites work: An approximation algorithm for the generalized assignment problem
cites work: Parallel-machine scheduling with release dates and rejection
cites work: Single machine scheduling with release dates and rejection
cites work: Scheduling with release times and rejection on two parallel machines
DOI: 10.1007/S10288-016-0339-6
description: scientific article; zbMATH DE number 6832384