返回
An RLT approach for solving the binary-constrained mixed linear complementarity problem
DOI:10.1016/j.cor.2019.05.008.png)
摘要
En 中文
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. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Mixed linear complementarity problems
Mixed integer linear programming
Reformulation linearization technique
Electricity market
Linear programming
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Energy expenditure by elite midget male ice hockey players in small-sided games精英侏儒男性冰球运动员在小型边场比赛中的能量消耗

