arrow
返回

An RLT approach for solving the binary-constrained mixed linear complementarity problem

delete2019-10-01
delete4
delete
OA
AI
F
Franklin Djeumou Fomeni
S
Steven A. Gabriel
M
Miguel F. Anjos *
DOI:10.1016/j.cor.2019.05.008delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
universite de montreal
学者数:
4.6W
论文数: 3.8W
被引数: 46
U
university of quebec montreal
学者数:
3.9K
论文数: 3.5K
被引数: 7
引用论文

引用论文

Cotton Based Self-Powered Temperature Sensor Based on Au-Augmented WS2 Triboelectric Nanogenerator
err2023-10-23
err0
PREAI
errTani Chekke; Ringshar Narzary; Soni Ngadong; Biswarup Satpati; Sayan Bayan; Upamanyu Das
err分享
err收藏
err分享
err收藏
DIPG-35. BIOLOGICAL MEDICINE FOR DIFFUSE INTRINSIC PONTINE GLIOMA (DIPG) ERADICATION: RESULTS OF THE THREE ARM BIOMARKER-DRIVEN RANDOMIZED BIOMEDE 1.0 TRIAL
err2020-12-04
err0
errOAAI
errJacques Grill; Gwenael Le Teuff; Karsten Nysom; Klas Blomgren; Darren Hargrave; Geoff MacCowage; Francisco Bautista; Dannis Van Vuurden; Volodia Dangouloff-Ros; Stephanie Puget; Pascale Varlet; Marie-Anne Debily; Gilles Vassal; Marie-Cecile Le Deley
err分享
err收藏
Cartelization in gas markets: Studying the potential for a Gas OPEC
err2012-01-01
err44
errOAAI
errGabriel, S. A.; Rosendahl, K. E.; Egging, Ruud; Avetisyan, H. G.; Siddiqui, S.
err分享
err收藏
学者 查看更多内容