The LP-Newton method for standard form linear programming problems.
Tomonari KitaharaShinji MizunoJianming ShiPublished in: Oper. Res. Lett. (2013)
Keyphrases
- linear programming problems
- linear programming
- linear program
- newton method
- primal dual
- variational inequalities
- quadratic programming
- simplex method
- interior point methods
- mixed integer
- column generation
- optimal solution
- semidefinite programming
- convergence analysis
- multiple objectives
- integer programming
- feasible solution
- dynamic programming
- worst case
- sufficient conditions
- np hard
- optimality conditions
- search algorithm