线性规划软件包GLPK的分析与应用

• 作者: 谷寒雨 陈慧
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: GLPK 线性规划 混合整数规划 调度 LP松弛模型
• 年，卷（期）: 2004,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP319
• 字数: 4071字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.13.029

摘要

GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包.该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题.数值结果表明GLPK是研究LP和MIP问题强有力的工具.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈慧	上海交通大学自动化研究所	38	134	7.0	10.0
2	谷寒雨	上海交通大学自动化研究所	24	581	13.0	24.0