Bi-criteria algorithm for scheduling jobs on cluster platforms.

Pierre-François Dutot Lionel Eyraud Grégory Mounié Denis Trystram

Published in: SPAA (2004)

Keyphrases

bicriteria
learning algorithm
worst case
simulated annealing
knapsack problem
cost function
objective function
dynamic programming
search space
computational complexity
convergence rate
shortest path problem
efficient solutions
np hard
ant colony optimization
optimal solution
solution quality
search procedure