arrow
返回

A method for solving the general parametric linear complementarity problem

delete2010-07-03
delete13
PRE
AI
Z
Zukui Li
M
Marianthi Ierapetritou *
DOI:10.1007/s10479-010-0770-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

AI总结

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

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

R
rutgers university system
学者数:
4.1W
论文数: 3.7W
被引数: 53
引用论文

引用论文

err分享
err收藏
Severe sepsis and septic shock due to Plasmodium vivax infection恶性疟原虫感染引起的严重脓毒症和脓毒性休克
err2013-04-01
err0
PREAI
errAthanasios Chalkias; Sotirios Aridas; Drosos E. Karageorgopoulos; Georgios Stratiotis; Dimitra Mystrioti; Athanasios Mallios; Ioannis Nakos; Nikolaos Mpellos; Asimina Ganotopoulou; Theodoros Xanthos
err分享
err收藏
Poly(ethylene) Glycol Conjugates of Biopharmaceuticals in Drug Delivery
err2008-02-05
err0
PREAI
errMichael D. Bentley; Mary J. Bossard; Kevin W. Burton; Tacey X. Viegas
err分享
err收藏
Process scheduling under uncertainty using multiparametric programming
err2007-10-29
err45
PREAI
errLi, Zukui; Ierapetritou, Marianthi G.
err分享
err收藏
err分享
err收藏
学者 查看更多内容