Optimizing busy time on parallel machines
type: Item
instance of: scholarly article
title: Optimizing busy time on parallel machines
zbMATH Open document ID: 1303.90050
author: George B. Mertzios
author: Mordechai Shalom
author: Ariella Voloshin
author: Prudence W. H. Wong
author: Shmuel Zaks
published in: Theoretical Computer Science
publication date: 2014-12-02T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6375999
zbMATH Keywords: interval scheduling
zbMATH Keywords: busy time
zbMATH Keywords: resource allocation
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.10.033
OpenAlex ID: W2032570272
cites work: A unified approach to approximating resource allocation and scheduling
cites work: Q4449217
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: Q3995531
cites work: Q4821818
cites work: Q4952713
cites work: Q4471379
cites work: Q4252722
DOI: 10.1016/J.TCS.2014.10.033
Recommended article: Online optimization of busy time on parallel machines
Recommended article: Online Optimization of Busy Time on Parallel Machines
Recommended article: Q3411220
Recommended article: Maximizing the minimum completion time on parallel machines
Recommended article: Parallel machine scheduling with time dependent processing times
Recommended article: Parallel-machine scheduling with time dependent processing times
Recommended article: Optimal Batch Schedules for Parallel Machines
Recommended article: Q4526975
Recommended article: Approximating total flow time on parallel machines
Recommended article: Parallel machine scheduling with speed-up resources
description: scientific article; zbMATH DE number 6375999