线性规划关键词检索结果

两个对偶线性规划 (LP) 等价于线性互补问题

Two Dual Linear Programs (LPs) Equivalent To A Linear Complementarity Problem

1.0 简介在上一篇文章中,我将长期头寸的规范映射到 LCP。该规范是在不等式和等式系统方面的,并且采用适合应用直接方法来分析技术选择的形式。LCP 支持 Lemke 算法的应用。虽然我还没有逐步完成算法,但我终于理解了 Christian Bidard 的一些著作的一个方面。这篇文章修改了 LCP,使得 LCP 中的矩阵 M 具有某种对称性。有了这个公式,LCP就相当于双LP。据我所知,没有人写下这些双LP来分析LCP描述的特殊情况下的技术选择。2.0先前LCP的参数LCP的参数由列向量u和方阵M组成。其中LCP相当于长周期位置的规范,列向量如图1所示。列向量y表示对n个生产商品的给定最终需

迈克尔·奥弗顿 (Michael Overton) 采访玛格丽特·赖特 (Margaret Wright) 谈运筹学

Michael Overton Interviewing Margaret Wright On Operations Research

我不知道这些应该按什么顺序排列,也不知道这是否是整个采访。在偶然发现这一点之前,我不知道玛格丽特·赖特 (Margaret Wright) 或迈克尔·奥弗顿 (Michael Overton)。显然她曾经是工业和应用数学家协会的主席,在斯坦福大学与乔治·丹齐格共事等等。线性规划是多项式时间吗?卡梅克的算法创建算法和编写软件在GTE Sylvania的第一份工作早年在加利福尼亚州、亚利桑那州并选择斯坦福大学在斯坦福大学进行运筹学在斯坦福大学委员会和SIAMA顾问委员会以及NAS的数学和计算机科学系教授意外的成就和进步女性我想我还没有意识到过去几十年取得了多大的进步:“……但是回顾过去,看看我们所