Minimizing the number of machines for minimum length schedules
type: Item
instance of: scholarly article
title: Minimizing the number of machines for minimum length schedules
zbMATH Open document ID: 1176.90210
author: Maurice Queyranne
author: Gerd Finke
author: Pierre Lemaire
author: Jean Marie Proth
published in: European Journal of Operational Research
publication date: 2009-12-07T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5642912
zbMATH Keywords: parallel scheduling
zbMATH Keywords: complexity
zbMATH Keywords: minimum number of processors
MaRDI profile type: Publication
full work available at URL: j.ejor.2006.11.050
OpenAlex ID: W2093084490
cites work: Q4190126
cites work: Exact and Approximation Algorithms for the Tactical Fixed Interval Scheduling Problem
cites work: On the minimum number of processors for scheduling problems with communication delays
cites work: Upper bound on the number of processors for scheduling with interprocessor communication delays.
cites work: Q4380372
cites work: Q4247460
cites work: Q4198056
cites work: Optimal scheduling for two-processor systems
cites work: Hu's precedence tree scheduling algorithm: A simple proof
cites work: Scheduling Opposing Forests
cites work: Scheduling Flat Graphs
cites work: Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
cites work: Scheduling with deadlines and loss functions
DOI: 10.1016/J.EJOR.2006.11.050
Recommended article: Scheduling with a minimum number of machines
Recommended article: Minimizing the number of machines for scheduling jobs with equal processing times
Recommended article: Scheduling to minimize the maximum total completion time per machine
Recommended article: Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints
Recommended article: Minimizing makespan in batch machine scheduling
Recommended article: Q4472513
Recommended article: Q5091246
Recommended article: Minimizing Schedule Length Subject to Minimum Flow Time
Recommended article: Minimizing the number of grab's changes in a single machine scheduling problem
Recommended article: Scheduling a single machine to minimize a regular objective function under setup constraints
description: scientific article; zbMATH DE number 5642912