An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops.
Weitian TongEiji MiyanoRandy GoebelGuohui LinPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- multistage
- production system
- dynamic programming
- lot sizing
- stochastic programming
- single stage
- stochastic optimization
- approximation schemes
- polynomial time approximation
- optimal policy
- attack detection
- parallel processing
- randomized approximation
- production line
- interconnection networks
- parallel implementation
- posterior marginals
- machine learning
- approximation algorithms
- state space
- np hard