A note on primal-dual stability in infinite linear programming.
Miguel A. GobernaMarco A. LópezAndrea B. RidolfiVirginia N. Vera de SerioPublished in: Optim. Lett. (2020)
Keyphrases
- primal dual
- linear programming
- linear program
- linear programming problems
- affine scaling
- algorithm for linear programming
- interior point methods
- semidefinite programming
- interior point algorithm
- simplex algorithm
- linear arithmetic constraints
- interior point
- infeasible interior point
- simplex method
- optimal solution
- np hard
- variational inequalities
- convex programming
- column generation
- nonlinear programming
- feasible solution
- quadratic programming
- dynamic programming
- dual formulation
- convex optimization problems
- convex optimization
- integer programming
- saddle point
- approximation algorithms
- convex functions
- lower bound
- dual feasible
- objective function
- total variation
- wavelet transform
- linear programming relaxation
- semidefinite
- duality gap