Local Approximability of Max-Min and Min-Max Linear Programs.
Patrik FloréenMarja HassinenJoel KaasinenPetteri KaskiTopi MustoJukka SuomelaPublished in: Theory Comput. Syst. (2011)
Keyphrases
- max min
- min max
- linear program
- linear programming
- approximation algorithms
- semi infinite
- np hard
- optimal solution
- column generation
- simplex method
- primal dual
- mixed integer
- dynamic programming
- stochastic programming
- objective function
- linear programming problems
- extreme points
- mixed integer linear program
- integer program
- simplex algorithm
- linear inequalities
- multi objective
- market equilibrium