Bi-criteria Algorithm for Scheduling Jobs on Cluster Platforms

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

Published in: CoRR (2004)

Keyphrases

learning algorithm
dynamic programming
bicriteria
search space
np hard
optimal solution
cost function
particle swarm optimization
ant colony optimization
greedy algorithm
knapsack problem
average case
competitive ratio