A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan (Q4632189)
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 7048089
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan |
scientific article; zbMATH DE number 7048089 |
Statements
A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan (English)
0 references
26 April 2019
0 references
multiprocessor scheduling
0 references
flow-shop scheduling
0 references
makespan
0 references
linear program
0 references
polynomial-time approximation scheme
0 references
0 references
0 references
0.950956404209137
0 references
0.8652836680412292
0 references
0.8231713175773621
0 references
0.8064236640930176
0 references
