Optimal online algorithm for scheduling on two identical machines with machine availability constraints.

Zhiyi Tan Yong He

Published in: Inf. Process. Lett. (2002)

Keyphrases

dynamic programming
optimal solution
worst case
computational complexity
np hard
theoretical analysis
identical machines
genetic algorithm
space complexity
parallel machines
objective function
search space
particle swarm optimization
knapsack problem