Vector scheduling with rejection on a single machine
type: Item
instance of: scholarly article
title: Vector scheduling with rejection on a single machine
zbMATH Open document ID: 1384.90046
author: Weidong Li
author: Qianna Cui
published in: 4OR
publication date: 2018-04-13T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 6859787
zbMATH Keywords: vector scheduling
zbMATH Keywords: approximation algorithms
zbMATH Keywords: dynamic programming
zbMATH Keywords: fully polynomial time approximation scheme
MaRDI profile type: Publication
full work available at URL: s10288-017-0356-0
OpenAlex ID: W2766639815
cites work: Approximation schemes for scheduling on parallel machines
cites work: Approximating vector scheduling: almost matching upper and lower bounds
cites work: Multiprocessor Scheduling with Rejection
cites work: On Multidimensional Packing Problems
cites work: On the optimality of approximation schemes for the classical scheduling problem
cites work: Approximation and online algorithms for multidimensional bin packing: a survey
cites work: Vector assignment problems: a general framework
cites work: Vector assignment schemes for asymmetric settings
cites work: Q4198056
cites work: Improved algorithms for single machine scheduling with release dates and rejections
cites work: Tight Bounds for Online Vector Scheduling
cites work: Q4598212
cites work: A new polynomial-time algorithm for linear programming
cites work: Penalty cost constrained identical parallel machine scheduling problem
cites work: Online Multidimensional Load Balancing
cites work: Faster algorithms for single machine scheduling with release dates and rejection
cites work: An improved heuristic for parallel machine scheduling with rejection
cites work: A survey on offline scheduling with rejection
cites work: A bicriteria approach to scheduling a single machine with job rejection and positional penalties
cites work: Parallel-machine scheduling with release dates and rejection
cites work: Single machine scheduling with release dates and rejection
cites work: Single-machine scheduling under the job rejection constraint
cites work: Improved approximation algorithms for parallel machine scheduling with release dates and job rejection
cites work: Scheduling with release times and rejection on two parallel machines
cites work: Online vector scheduling and generalized load balancing
DOI: 10.1007/S10288-017-0356-0
description: scientific article; zbMATH DE number 6859787