Duality Gap in Interval Linear Programming.
Jana NovotnáMilan HladíkTomás MasaríkPublished in: CoRR (2018)
Keyphrases
- duality gap
- linear programming
- primal dual
- convex programming
- linear program
- linear programming problems
- interior point methods
- augmented lagrangian
- optimal solution
- inequality constraints
- set covering problem
- simplex method
- semidefinite programming
- variational inequalities
- nonlinear programming
- column generation
- feasible solution
- dynamic programming
- integer programming
- objective function
- quadratic programming
- np hard
- convex functions
- genetic algorithm
- dual formulation
- higher level