A Note on Luh and Tsaihs Algorithm for Linear Programming

来源 :第九届中国青年信息与管理学者大会 | 被引量 : 0次 | 上传用户:qqq1234qqqqqqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近由Luh和Tsaih (计算机和运筹学29 (2002) 195)提出了一个有效的算法,是一种最初的基本的可行的解法。 我们对上述所提的算法进行了修改。 通过分解一个更小的矩阵分解。 这极大地改进算法的效率。
其他文献
本文在弱拟凸模糊集的基础上,引进了闭弱拟凸模糊集的概念,并根据闭模糊集及截集的性质,给出了闭模糊集构成凸模糊集充要条件的一种简单证明方法。
本文对常用的基于理想点(TOPSIS)的区间数多属性决策方法的权重和属性值进行了灵敏度分析,并分别给出导致两个方案排序关系改变的权重变化量以及属性值变化量所满足的充要条件
共轭梯度法由于算法简单、存储需求小等特点,非常适合求解无约束优化问题。其中PRP方法为共轭梯度法中数值表现较好的算法之一。本文基于一种修正公式,在非单调准则下给出了一
清晰集是在模糊集的基础上提出来的。模糊集是1965年模糊数学的创始人L.A.Zadeh提出来的。任何一门学说都有其开始、发展和逐步完善的过程。当然了,模糊学也不例外。近些年来,
本文首先给出一类新的目标函数的分子和分母及约束函数都含有支撑函数的单目标分式规划问题模型,并打破f(x),g(x),hj(x)可微的限制,讨论了f(x),g(x),hj(x)不可微时的对偶理论。
模糊嫡与贴近度是模糊集理论中两个非常重要和基本的概念。两个概念之间的相互关系,一直以来都是一个很有价值的研究问题。本文借助模糊熵和贴近度之间的诱导关系,推导出一个贴
在机器学习中,子空间信息准则给出推广误差的一种无偏估计。本文研究在输入空间存在噪声的情况下,子空间信息准则是否仍然是无偏的。
本月实施的《宁夏回族自治区商品房销售管理暂行办法》,要求各市县房管部门建立房地产市场巡查制度,严查房地产开发企业违法销售、炒卖房号、哄抬房价、捂盘惜售、囤积房源等
中医学“内生浊邪”本质上不同于“膏、脂、痰、饮、湿、毒、瘀”.随着现代科学技术和生物学发展,“内生浊邪”本质的研究应与时俱进,对其物质基础当予以界定,应赋予微观层面
本文研究带启动时间的J种辅助性服务多级适应性休假Mx/G/1排队,首先所有到达的顾客都要求基本的服务,他们中的一些可能继续要求其它可选择服务的一种服务:类型1,类型2,…,和类型J。