The worst-case ratio of algorithm \(A_{KK}\) for parallel machines scheduling with non-simultaneous machine available times (Q3518121)
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 5308693
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The worst-case ratio of algorithm \(A_{KK}\) for parallel machines scheduling with non-simultaneous machine available times |
scientific article; zbMATH DE number 5308693 |
Statements
6 August 2008
0 references
scheduling with non-simultaneous machine available times
0 references
makespan
0 references
worst-case ratio
0 references
0.9284012317657472
0 references
0.8202019929885864
0 references
0.8160703182220459
0 references
0.8150509595870972
0 references
