未找到相关数据
线性规划软件包GLPK的分析与应用
被引：7
作者：
陈慧
谷寒雨
机构：
[1] 上海交通大学自动化研究所
来源：
关键词：
GLPK;
线性规划;
混合整数规划;
调度;
LP松弛模型;
D O I：
暂无
中图分类号：
TP319 [专用应用软件];
学科分类号：
摘要：
GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包。 该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题。数值结果表明GLPK是研究LP和MIP问题强有力的工具。
引用
收藏
页码：69 / 71
页数：3
相关论文