Solving Linear Programs with Complementarity Constraints using Branch-and-Cut

Bin Yu, John E. Mitchell, Jong-Shi Pang

A linear program with linear complementarity constraints (LPCC) requires the minimization of a linear objective over a set of linear constraints together with additional linear com…