Lagrangean duality for facial programs with applications to integer and complementarity problems.
Christian LarsenJørgen TindPublished in: Oper. Res. Lett. (1992)
Keyphrases
- complementarity problems
- variational inequalities
- linear programming
- interior point
- column generation
- upper bound
- linear complementarity problem
- lower bound
- feasible solution
- facial expressions
- semidefinite
- face images
- cooperative
- sensitivity analysis
- finite number
- interior point methods
- branch and bound
- special case
- optimal solution