Tight Local Approximation Results for Max-Min Linear Programs.
Patrik FloréenMarja HassinenPetteri KaskiJukka SuomelaPublished in: ALGOSENSORS (2008)
Keyphrases
- linear program
- max min
- linear programming
- stage stochastic programs
- min max
- semi infinite
- simplex method
- convex functions
- lower bound
- optimal solution
- stochastic programming
- np hard
- integer program
- primal dual
- worst case
- upper bound
- objective function
- approximation algorithms
- mixed integer
- robust optimization
- linear programming problems
- dynamic programming
- extreme points
- hill climbing
- column generation
- mixed integer linear program
- feasible solution
- linear inequalities
- neural network
- multi objective
- strongly polynomial