一个求解P＊（k）水平线性互补问题精确极大互补解的不可行内点算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：anxbbs

【摘要】

：

Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一

【作者】

：

王哲民唐文杰黄正海

【机构】

：

复旦大学统计运筹系,中国科学院数学与系统科学研究院应用数学研究所

【出处】

：

运筹学学报

【发表日期】

：

2001年2期

【关键词】

：

P＊(k)水平线性互补问题不可行内点算法精确极大互补解条件数误差界理论多项式有界多项式复杂性 P_*(κ)horizontal LCP infea

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性.本文提出一个能得到P*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的.

其他文献

RSA公司的三大核心产品

根据美国计算机安全中心(Computer Security Institute)进行的"2002年计算机犯罪及安全调查"的结果显示,在503间受访企业当中,有90%的网络系统曾被黑客入侵,所涉及的经济损失

期刊

RSA公司信息安全计算机安全用户认证互联网

Internet密钥创建及管理协议概述

密钥创建及管理是以密码学为基础的数据保护的核心,同时也是Internet上对报文进行保护的关键。密钥创建(key establishment)有两种方法: *密钥传输(key transfer),又称密钥分配(key distribution)。由通信方选择密钥并传送给另一通信方,或者由可信第三方选择密钥传送给通信双方。密钥传输方法计算量较小,有一方不参与密钥创建。 *密钥协商(key agree

期刊

多台机器流水作业中存在调整时间的Lot—streaming问题

多台机器流水作业的Lot-streaming问题(简称LS),以往的研究都不考虑调整时间,固定分批数,寻找最优分批大小;本文对机器引入调整时间,研究同时决定最优分批数及分批大小,并给

期刊

排序流水作业LS问题调整时间Lot-streaming问题多台机器最优分批Sequencingflow-shopLot-streamingS

集值映射向量优化问题的ε—超有效解

本文引进了集值映射向量优化问题的ε-超有效解概念,并在集值映射为近似广义锥次似凸的假设下,建立了关于ε-超有效解的标量化定理和Lagrange乘子定理.

期刊

群集值映射Ε-超有效解近似广义锥次似凸LAGRANGE乘子向量优化问题标量化定理Set-valued map ε-super efficient

一个求解P＊（k）水平线性互补问题精确极大互补解的不可行内点算法

其他学术论文