Random linear programs with many variables and few constraints.
Charles E. BlairPublished in: Math. Program. (1986)
Keyphrases
- linear program
- binary variables
- semi infinite
- linear programming problems
- linear programming
- mixed integer
- linear inequalities
- integer program
- dual variables
- mixed integer program
- stochastic programming
- optimal solution
- simplex method
- column generation
- objective function
- np hard
- extreme points
- interior point methods
- primal dual
- interior point
- nelder mead
- inventory routing
- soft constraints
- continuous variables
- constraint programming
- convex hull
- real numbers
- convex functions
- feasible solution
- simplex algorithm
- branch and bound
- dynamic programming
- special case
- machine learning