Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling (Q3304142)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7228434
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalizing the Kawaguchi-Kyan bound to stochastic parallel machine scheduling |
scientific article; zbMATH DE number 7228434 |
Statements
5 August 2020
0 references
stochastic scheduling
0 references
parallel machines
0 references
approximation algorithm
0 references
List scheduling
0 references
weighted shortest (expected) processing time rule
0 references
0 references
0 references
0.8857347369194031
0 references
0.8528437614440918
0 references
0.8502675890922546
0 references
0.8492546081542969
0 references
