A new approximation algorithm for unrelated parallel machine scheduling with release dates.

Zhi Pei Mingzhong Wan Ziteng Wang

Published in: Ann. Oper. Res. (2020)

Keyphrases

dynamic programming
cost function
computational complexity
worst case
objective function
optimal solution
search space
knapsack problem
approximation algorithms
combinatorial optimization
convex hull
hybrid algorithm