Online optimization of busy time on parallel machines
type: Item
instance of: scholarly article
title: Online optimization of busy time on parallel machines
zbMATH Open document ID: 1304.90102
author: Mordechai Shalom
author: Ariella Voloshin
author: Prudence W. H. Wong
author: Fencol C. C. Yung
author: Shmuel Zaks
published in: Theoretical Computer Science
publication date: 2014-12-02T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68W27
zbMATH DE Number: 6376185
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
zbMATH Keywords: busy time minimization
zbMATH Keywords: parallel machines scheduling
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.07.017
OpenAlex ID: W2176549387
cites work: Q4449217
cites work: Q4223058
cites work: Q3425131
cites work: Q4737541
cites work: Sleep Management on Multiple Machines for Energy and Flow Time
cites work: The regenerator location problem
cites work: Minimizing total busy time in parallel scheduling with application to optical networks
cites work: Minimizing busy time in multiple machine real-time scheduling
cites work: Interval scheduling: A survey
cites work: Fixed interval scheduling: models, applications, computational complexity and algorithms
cites work: Interval scheduling on related machines
cites work: Q4821818
cites work: Q3128889
cites work: Q4952713
cites work: Q4471379
cites work: Q4252722
DOI: 10.1016/J.TCS.2014.07.017
Recommended article: Online Optimization of Busy Time on Parallel Machines
Recommended article: Optimizing busy time on parallel machines
Recommended article: The optimal on-line parallel machine scheduling
Recommended article: On-line scheduling of parallel machines to minimize total completion times
Recommended article: Approximation and Online Algorithms
Recommended article: Online scheduling on parallel machines: A survey
Recommended article: Q3461600
Recommended article: Q4010317
Recommended article: Scheduling Parallel Machines On-Line
Recommended article: On-line scheduling on parallel machines to minimize the makespan
description: scientific article; zbMATH DE number 6376185