首页> 中文期刊> 《应用数学与计算数学学报(英文)》 >一类线性规划问题的随机中心路径算法

一类线性规划问题的随机中心路径算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

本文针对一类仅具不等式约束的线性规划问题提出了一种随机化的中心路径算法,并证明了算法的收敛性.初步的数值实验说明了算法的有效性.

著录项

来源
《应用数学与计算数学学报(英文)》 |2010年第1期|86-92|共7页
作者
张海东; 楼烨; 陈晓方;
展开▼
作者单位

上海大学数学系;

上海科技学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性规划;
关键词
线性规划; 中心路径; 重点样本; 相对熵;

相似文献

中文文献
外文文献
专利

1. 基于代数等价路径的一类线性约束凸规划问题的内点算法 [J] . 王浚岭 ,杜廷松 ,张莉 . 三峡大学学报（自然科学版） . 2007,第003期
2. 一类非线性半定规划问题改进的序列线性化算法 [J] . 房亮 ,李化菊 . 泰山学院学报 . 2006,第006期
3. 一类线性约束非线性规划问题的一个凸集分离算法 [J] . . 首都师范大学学报（自然科学版） . 1993,第001期
4. 基于自适应遗传算法的一类非线性规划问题的新算法 [J] . 高娟 ,徐裕生 ,卫龙飞 . 河北工业科技 . 2009,第006期
5. 求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系 [J] . 黄辉 ,梁国宏 ,张生 . 兰州交通大学学报 . 2007,第001期
6. 具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法 [C] . 王建宏 ,林道荣 . 第九届中国青年信息与管理学者大会 . 2007
7. 求解一类特殊非线性双层规划问题的进化算法 [A] . 张蕾 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号