Scheduling on uniform processors with at most one downtime on each machine
type: Item
instance of: scholarly article
title: Scheduling on uniform processors with at most one downtime on each machine
zbMATH Open document ID: 1387.90089
author: Liliana Grigoriu
author: Donald K. Friesen
published in: Discrete Optimization
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6872053
zbMATH Keywords: multiprocessor scheduling
zbMATH Keywords: uniform processors
zbMATH Keywords: MULTIFIT
zbMATH Keywords: fixed jobs
zbMATH Keywords: worst-case bounds
zbMATH Keywords: makespan
MaRDI profile type: Publication
full work available at URL: j.disopt.2014.10.001
OpenAlex ID: W2086096974
cites work: `` Strong '' NP-Completeness Results
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: An Application of Bin-Packing to Multiprocessor Scheduling
cites work: On the exact upper bound for the Multifit processor scheduling algorithm
cites work: Q4247460
cites work: Current trends in deterministic scheduling
cites work: Machine scheduling with availability constraints
cites work: Parallel machines scheduling with nonsimultaneous machine available time
cites work: The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines
cites work: Parallel machines scheduling with machine shutdowns
cites work: The effect of machine availability on the worst-case performance of LPT
cites work: Approximability of scheduling with fixed jobs
cites work: Scheduling on same-speed processors with at most one downtime on each machine
cites work: Bounds for Multifit Scheduling on Uniform Processors
cites work: Tighter bound for MULTIFIT scheduling on uniform processors
cites work: A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
cites work: A note on MULTIFIT scheduling for uniform machines
cites work: Uniform machine scheduling with machine available constraints
DOI: 10.1016/J.DISOPT.2014.10.001
description: scientific article; zbMATH DE number 6872053