学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
递增斜率分段线性规划的对偶算法
被引:3
作者
:
论文数:
引用数:
h-index:
机构:
李文沅
论文数:
引用数:
h-index:
机构:
李志平
徐国禹
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学电气工程系,重庆大学电气工程系,重庆大学电气工程系
徐国禹
机构
:
[1]
重庆大学电气工程系,重庆大学电气工程系,重庆大学电气工程系
来源
:
重庆大学学报(自然科学版)
|
1991年
/ 01期
关键词
:
分段;
线性规划;
递增斜率;
对偶单纯形算法;
D O I
:
暂无
中图分类号
:
学科分类号
:
摘要
:
针对目标函数具有递增斜率的分段线性规划问题,提出了一种快速的对偶算法。算法基于单纯形的思想,引入指针的概念来建立问题最优性和可行性判据,不需设置分段变量,不会扩大问题的规模,从而减少了内存和计算量。
引用
收藏
页码:6 / 11
页数:6
相关论文
共 3 条
[1]
线性与非线性规划引论.[M].[美]鲁恩伯杰(D·G· Luenberger) 著;夏尊铨等 译.科学出版社.1980,
[2]
具有递增斜率的分段线性规划的解法
[J].
论文数:
引用数:
h-index:
机构:
李志平
;
论文数:
引用数:
h-index:
机构:
李文沅
;
徐国禹
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学电气工程系,重庆大学电气工程系,重庆大学电气工程系
徐国禹
.
重庆大学学报(自然科学版),
1989,
(05)
:35
-42
[3]
分段线性规划的解法
[J].
赵凤治
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算中心
赵凤治
.
数值计算与计算机应用,
1981,
(02)
:65
-67
←
1
→
共 3 条
[1]
线性与非线性规划引论.[M].[美]鲁恩伯杰(D·G· Luenberger) 著;夏尊铨等 译.科学出版社.1980,
[2]
具有递增斜率的分段线性规划的解法
[J].
论文数:
引用数:
h-index:
机构:
李志平
;
论文数:
引用数:
h-index:
机构:
李文沅
;
徐国禹
论文数:
0
引用数:
0
h-index:
0
机构:
重庆大学电气工程系,重庆大学电气工程系,重庆大学电气工程系
徐国禹
.
重庆大学学报(自然科学版),
1989,
(05)
:35
-42
[3]
分段线性规划的解法
[J].
赵凤治
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算中心
赵凤治
.
数值计算与计算机应用,
1981,
(02)
:65
-67
←
1
→