Linear Programming Polytope and Algorithm for Mean Payoff Games.

Ola Svensson Sergei G. Vorobyov

Published in: AAIM (2006)

Keyphrases

linear programming
dynamic programming
preprocessing
optimal solution
cost function
np hard
learning algorithm
detection algorithm
objective function
computational complexity
simulated annealing
matching algorithm
primal dual
convex hull
worst case
constraint propagation
segmentation algorithm
similarity measure