List scheduling revisited
type: Item
instance of: scholarly article
title: List scheduling revisited
zbMATH Open document ID: 0855.90071
DOI: 10.1016/0167-6377(95)00057-7
author: J. M. J. Schutten
published in: Operations Research Letters
publication date: 1997-02-11T00:00:00Z
full work available at URL: list-scheduling-revisited(cacf930c-ccef-4b0b-95df-6a5782500c0e).html
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 912529
zbMATH Keywords: regular cost functions
zbMATH Keywords: identical parallel machines
zbMATH Keywords: list schedules
zbMATH Keywords: sequence dependent setup times
MaRDI profile type: Publication
OpenAlex ID: W2138403270
cites work: Bounds for List Schedules on Uniform Processors
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times
cites work: Single-Machine Scheduling with Release Dates, Due Dates and Family Setup Times
Recommended article: On the Expected Relative Performance of List Scheduling
Recommended article: List scheduling with and without communication delays
Recommended article: Probabilistic Bounds on the Performance of List Scheduling
Recommended article: Decentralized list scheduling
Recommended article: List scheduling of parallel tasks
Recommended article: An efficient list scheduling algorithm for time placement problem
Recommended article: Q4925215
Recommended article: List scheduling with duplication for heterogeneous computing systems
Recommended article: List scheduling in the presence of branches. A theoretical evaluation
Recommended article: List scheduling in a parallel machine environment with precedence constraints and setup times
description: scientific article; zbMATH DE number 912529