Approximation algorithms for precedence-constrained identical machine scheduling with rejection
type: Item
instance of: scholarly article
title: Approximation algorithms for precedence-constrained identical machine scheduling with rejection
zbMATH Open document ID: 1393.90062
author: Xianzhao Zhang
author: Dachuan Xu
author: Chenchen Wu
author: Donglei Du
published in: Journal of Combinatorial Optimization
publication date: 2018-02-21T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6841576
zbMATH Keywords: scheduling
zbMATH Keywords: rejection
zbMATH Keywords: approximation algorithm
zbMATH Keywords: linear programming
zbMATH Keywords: rounding
MaRDI profile type: Publication
full work available at URL: s10878-016-0044-6
OpenAlex ID: W2435530825
cites work: Multiprocessor Scheduling with Rejection
cites work: Scheduling linear deteriorating jobs with rejection on a single machine
cites work: Techniques for scheduling with rejection
cites work: Online scheduling with rejection and withdrawal
cites work: Preemptive online scheduling with rejection of unit jobs on two uniformly related machines
cites work: Scheduling on parallel identical machines with job-rejection and position-dependent processing times
cites work: A study of the cyclic scheduling problem on parallel processors
cites work: On-line uniform machine scheduling with rejection
cites work: Three, four, five, six, or the complexity of scheduling with communication delays
cites work: Preemptive scheduling with rejection
cites work: Critical-Path Planning and Scheduling: Mathematical Basis
cites work: Parallel-machine scheduling with deteriorating jobs and rejection
cites work: Semi-online scheduling on two identical machines with rejection
cites work: A Heuristic for a Scheduling Problem with Communication Delays
cites work: New complexity results on scheduling with small communication delays
cites work: Preemptive multiprocessor scheduling with rejection
cites work: A survey on offline scheduling with rejection
DOI: 10.1007/S10878-016-0044-6
description: scientific article; zbMATH DE number 6841576