Duality Gap in Interval Linear Programming.
Jana NovotnáMilan HladíkTomás MasaríkPublished in: J. Optim. Theory Appl. (2020)
Keyphrases
- duality gap
- linear programming
- primal dual
- convex programming
- linear program
- linear programming problems
- augmented lagrangian
- semidefinite programming
- optimal solution
- interior point methods
- variational inequalities
- dynamic programming
- simplex method
- feasible solution
- dual formulation
- nonlinear programming
- objective function
- column generation
- np hard
- inequality constraints
- quadratic programming
- convex optimization
- set covering problem
- approximation algorithms
- upper bound
- constrained optimization