The Flow Shop problem with a server(带服务器的Flow Shop问题)
经典的Flow Shop问题是排序理论中一个得到广泛研究的问题。本文研究的是带服务器的Flow Shop问题。证明了F2,S∥Cmax是强NP-C的，并构造了一个渐近比为2的近似算法。此外，还讨论了它的两种多项式可解的条件。
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2000-07-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/zjup/1008-9497.2000.27.4.382-387 |