Approximating max-min linear programs with local algorithms
Patrik FloréenPetteri KaskiTopi MustoJukka SuomelaPublished in: CoRR (2007)
Keyphrases
- linear program
- max min
- linear programming
- interior point
- hill climbing
- worst case
- learning algorithm
- semi infinite
- linear inequalities
- simplex algorithm
- optimization problems
- primal dual
- mixed integer linear program
- stochastic programming
- min max
- combinatorial optimization
- dynamic programming
- special case
- search algorithm
- objective function