返回
A method for solving the general parametric linear complementarity problem
DOI:10.1007/s10479-010-0770-6.png)
摘要
En 中文
This paper presents a solution method for the general (mixed integer) parametric linear complementarity problem pLCP(q(theta),M), where the matrix M has a general structure and integrality restriction can be enforced on the solution. Based on the equivalence between the linear complementarity problem and mixed integer feasibility problem, we propose a mixed integer programming formulation with an objective of finding the minimum 1-norm solution for the original linear complementarity problem. The parametric linear complementarity problem is then formulated as multiparametric mixed integer programming problem, which is solved using a multiparametric programming algorithm. The proposed method is illustrated through a number of examples.
Keyword:
Parametric linear complementarity problem
Minimum norm solution
Mixed integer programming
Multiparametric programming
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
Cardiac abnormalities in ischemic cerebrovascular disease studied by two-dimensional echocardiography.
Stroke
IF0
Organic Syntheses: The "Gold Standard" in Experimental Synthetic Organic Chemistry有机合成:实验合成有机化学的“金标准”

