求解大型参数线性规划问题的搜索算法

• 作者: 徐厚生 戚中 缪淑贤 陈仲堂 靖新
• 来源期刊: 沈阳建筑工程学院学报(自然科学版)
• 学科: 数学
• 关键词: 参数线性规划 临界值 特征区间 搜索 最优 算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 244-246
• 页数: 3页
• 分类号: O221.2
• 字数: 2509字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2004.03.022

摘要

针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靖新	沈阳建筑大学理学院	29	94	6.0	8.0
2	缪淑贤	沈阳建筑大学理学院	12	23	3.0	4.0
3	戚中	沈阳建筑大学理学院	7	10	2.0	3.0
4	陈仲堂	沈阳建筑大学理学院	19	57	5.0	7.0
5	徐厚生	沈阳建筑大学理学院	14	34	4.0	5.0