An RLT approach for solving the binary-constrained mixed linear complementarity problem
提出一种新方法求解部分变量必须取0或1的混合线性互补问题，先通过线性优化减少互补约束，再求解等价的混合整数线性规划，在工程实例中验证了有效性。
It is well known that the mixed linear complementarity problem can be used to model equilibria in energy markets as well as a host of other engineering and economic problems. The binary-constrained, mixed linear complementarity problem is a formulation of the mixed linear complementarity problem in which some variables are restricted to be binary. This paper presents a novel approach for solving the binary-constrained mixed linear complementarity problem. First we solve a series of linear optimization problems that enables us to replace some of the complementarity constraints with linear equations. Then we solve an equivalent mixed integer linear programming formulation of the original binary-constrained mixed, linear complementarity problem (with a smaller number of complementarity constraints) to guarantee a solution to the problem. Our computational results on a wide range of test problems, including some engineering examples, demonstrate the usefulness and the effectiveness of this novel approach.