摘要： GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包。 该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题。数值结果表明GLPK是研究LP和MIP问题强有力的工具。
关键词:
GLPK,
线性规划,
混合整数规划,
调度,
LP松弛模型
Abstract: GLPK is a package intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP) problems. The article analyzes the algorithmic and numerical aspects in developing GLPK, and applies it to solve the NP-hard scheduling problem. The numerical tests lead to the conclusion that GLPK is a valuable tool for studying LP and MIP problems.
中图分类号:
陈慧,谷寒雨. 线性规划软件包GLPK的分析与应用[J]. , 2004, 30(13): 73-75.
CHEN Hui,GU Hanyu. Analysis and Application of Linear Programming Software Kit GLPK[J]. , 2004, 30(13): 73-75.