Interior-point algorithm for linear programming based on a new descent direction.
Zaoui BillelBenterki DjamelKraria AichaRaouache HadjerPublished in: RAIRO Oper. Res. (2023)
Keyphrases
- algorithm for linear programming
- interior point
- primal dual
- linear programming
- affine scaling
- interior point methods
- linear program
- convex optimization
- linear programming problems
- semidefinite programming
- approximation algorithms
- convergence rate
- column generation
- feasible solution
- optimal solution
- objective function
- image segmentation
- total variation
- simplex method
- special case