Certificates of Primal or Dual Infeasibility in Linear Programming.
Erling D. AndersenPublished in: Comput. Optim. Appl. (2001)
Keyphrases
- linear programming
- primal dual
- dual variables
- feasible solution
- algorithm for linear programming
- linear program
- affine scaling
- dual feasible
- duality gap
- linear programming problems
- simplex algorithm
- lagrangian dual
- dual formulation
- simplex method
- interior point methods
- optimal solution
- semidefinite programming
- lagrangian relaxation
- access control
- mathematical programming
- interior point
- column generation
- integer programming
- np hard
- variational inequalities
- dynamic programming
- objective function
- convex programming
- quadratic programming
- convex optimization problems
- nonlinear programming
- public key
- valid inequalities
- inequality constraints
- special case