Solving linear program with Chubanov queries and bisection moves.
Adrien Chan-Hon-TongPublished in: CoRR (2019)
Keyphrases
- linear program
- linear programming problems
- linear programming
- simplex method
- semi infinite
- linear relaxation
- primal dual
- column generation
- quadratic program
- interior point methods
- integer program
- approximate dynamic programming
- mixed integer
- mixed integer program
- multistage stochastic
- optimal solution
- lp relaxation
- dynamic programming
- lagrange multipliers
- nonlinear programming
- simplex algorithm
- mixed integer linear program
- stochastic programming
- np hard
- objective function
- mathematical programming
- quadratic programming
- linear inequalities
- combinatorial optimization
- semidefinite programming
- multiple objectives
- integer programming
- markov decision problems