Approximation for scheduling on uniform nonsimultaneous parallel machines
type: Item
instance of: scholarly article
title: Approximation for scheduling on uniform nonsimultaneous parallel machines
zbMATH Open document ID: 1386.90053
author: Liliana Grigoriu
author: Donald K. Friesen
published in: Journal of Scheduling
publication date: 2018-02-28T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 6845349
zbMATH Keywords: multiprocessor scheduling
zbMATH Keywords: uniform processors
zbMATH Keywords: MULTIFIT
zbMATH Keywords: nonsimultaneous start times
zbMATH Keywords: worst-case bounds
zbMATH Keywords: makespan
MaRDI profile type: Publication
full work available at URL: s10951-016-0501-1
OpenAlex ID: W2555405620
cites work: A note on MULTIFIT scheduling for uniform machines
cites work: The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines
cites work: Tighter bound for MULTIFIT scheduling on uniform processors
cites work: An Application of Bin-Packing to Multiprocessor Scheduling
cites work: Bounds for Multifit Scheduling on Uniform Processors
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Scheduling on same-speed processors with at most one downtime on each machine
cites work: Scheduling on uniform processors with at most one downtime on each machine
cites work: Uniform machine scheduling with machine available constraints
cites work: Exact performance of MULTIFIT for nonsimultaneous machines
cites work: Parallel machines scheduling with nonsimultaneous machine available time
cites work: Approximability of scheduling with fixed jobs
cites work: On the exact upper bound for the Multifit processor scheduling algorithm
DOI: 10.1007/S10951-016-0501-1
Recommended article: Scheduling on Uniform Nonsimultaneous Parallel Machines
Recommended article: Approximation schemes for scheduling on uniformly related and identical parallel machines
Recommended article: Q4938775
Recommended article: Approximation schemes for scheduling on parallel machines
Recommended article: Approximation algorithms for scheduling unrelated parallel machines
Recommended article: Approximating scheduling unrelated parallel machines in parallel
Recommended article: Improved approximation schemes for scheduling unrelated parallel machines
Recommended article: Approximation results in parallel machines stochastic scheduling
Recommended article: Improved Approximation Schemes for Scheduling Unrelated Parallel Machines
Recommended article: Approximation Algorithms For Scheduling On Uniform Processors
description: scientific article; zbMATH DE number 6845349