Linear Programs and Convex Hulls Over Fields of Puiseux Fractions.
Michael JoswigGeorg LohoBenjamin LorenzBenjamin SchröterPublished in: MACIS (2015)
Keyphrases
- linear program
- convex hull
- extreme points
- linear programming
- linear inequalities
- mixed integer
- optimal solution
- semi infinite
- stochastic programming
- closest points
- primal dual
- interior point methods
- linear programming problems
- geometric properties
- finite number
- np hard
- simplex method
- column generation
- objective function
- dynamic programming
- interior point
- convex sets
- integer program
- hyperplane
- feasible solution
- point sets
- infinite dimensional
- convex functions
- strongly polynomial
- market equilibrium