An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs.

Kenli Li Chubo Liu Keqin Li

Published in: Theor. Comput. Sci. (2014)

Keyphrases

game theory
simple linear
learning algorithm
fictitious play
np hard
linear programming
optimal solution
deteriorating jobs
dynamic programming
objective function
evolutionary algorithm
computational complexity
simulated annealing
input data
resource allocation
knn
game theoretic
search space