.png){kind=icon}
Return
An RLT approach for solving the binary-constrained mixed linear complementarity problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2019.05.008.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Mixed linear complementarity problems
Mixed integer linear programming
Reformulation linearization technique
Electricity market
Linear programming
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
Cited Papers
Effect of carboxyl methyl cellulose on the adhesion properties of sodium silicate wood adhesive
.png){kind=icon}
PREAI
ShareSaveCotton Based Self-Powered Temperature Sensor Based on Au-Augmented WS2 Triboelectric Nanogenerator
PREAI
ShareSaveShareSave
ShareSaveShareSave
View more