Optimal Semi-Online Algorithm for Scheduling on Two Parallel Batch Processing Machines.
Ming LiuFeifeng ZhengZhanguo ZhuChengbin ChuPublished in: Asia Pac. J. Oper. Res. (2014)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- computational complexity
- parallel implementation
- np hard
- objective function
- ant colony optimization
- combinatorial optimization
- cost function
- linear programming
- batch processing machines
- space complexity
- solution quality
- knapsack problem
- multistage
- response time
- special case
- search space