A polynomial algorithm for the three-machine open shop with a bottleneck machine
From MaRDI portal
Publication:1960318
DOI10.1023/A:1018982630730zbMath0931.90020MaRDI QIDQ1960318
Vitaly A. Strusevich, Inna G. Drobouchevitch
Publication date: 11 January 2000
Published in: Annals of Operations Research (Search for Journal in Brave)
90B35: Deterministic scheduling theory in operations research
Related Items
Two-stage open shop scheduling with a bottleneck machine, Open-shop dense schedules: properties and worst-case performance ratio, A complete 4-parametric complexity classification of short shop scheduling problems, Some positive news on the proportionate open shop problem