Parallel-batch scheduling with rejection: Structural properties and approximation algorithms.
Jinwen OuLingfa LuXueling ZhongPublished in: Eur. J. Oper. Res. (2023)
Keyphrases
- structural properties
- approximation algorithms
- np hard
- special case
- vertex cover
- worst case
- minimum cost
- facility location problem
- open shop
- parallel processing
- primal dual
- network design problem
- approximation ratio
- topological properties
- network evolution
- shared memory
- set cover
- tree width
- social networks
- parallel computing
- constant factor
- lower bound
- precedence constraints
- np hardness
- approximation schemes
- linear programming