Approximating max-min linear programs with local algorithms.

Patrik Floréen Petteri Kaski Topi Musto Jukka Suomela

Published in: IPDPS (2008)

Keyphrases

linear program
max min
computational complexity
linear programming
learning algorithm
min max
simplex method
interior point
hill climbing
semi infinite
neural network
optimal solution