A New Primal-Dual Predictor-Corrector Interior-Point Method for Linear Programming Based on a Wide Neighbourhood.
M. Sayadi ShahrakiHossein MansouriMaryam ZangiabadiPublished in: J. Optim. Theory Appl. (2016)
Keyphrases
- linear programming
- primal dual
- interior point methods
- linear program
- convex programming
- interior point algorithm
- interior point
- linear programming problems
- variational inequalities
- simplex algorithm
- semidefinite programming
- column generation
- optimal solution
- algorithm for linear programming
- inequality constraints
- simplex method
- nonlinear programming
- feasible solution
- objective function
- np hard
- quadratic programming
- semidefinite
- dynamic programming
- convex optimization problems
- integer programming
- valid inequalities
- sufficient conditions
- wavelet transform
- analytic center
- integer program
- convex functions