期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

线性规划软件包GLPK的分析与应用 被引量：7

Analysis and Application of Linear Programming Software Kit GLPK
下载PDF
导出
摘要 GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包。 该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题。数值结果表明GLPK是研究LP和MIP问题强有力的工具。 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.
作者 陈慧 谷寒雨
机构地区 上海交通大学自动化研究所
出处 《计算机工程》 CAS CSCD 北大核心 2004年第13期69-71,共3页 Computer Engineering
基金 国家自然科学基金资助项目( 60274031)
关键词 GLPK 线性规划 混合整数规划 调度 LP松弛模型 GNU Linear programming kit(GLPK) LP MIP Scheduling LP relaxation model
分类号 TP319 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

  • 1Belouadah H, Posner M E, Potts C N. Scheduling with Release Dates on a Single Machine to Minimize Total Weighted Completion Time.Discrete Applied Mathematics,1992, 36:213-231

同被引文献88

  • 1陈爱康,胡静哲,陆轶祺,解大,蒋传文.梯级水光蓄系统规划关联模型的建模[J].中国电机工程学报,2020,40(4):1106-1116. 被引量：10
  • 2程鹏,张志强.风电场道路技术参数的研究[J].武汉大学学报（工学版）,2011,44(S1):20-22. 被引量：11
  • 3张大好.基于线性规划和遗传算法的烧结配矿模型[J].现代冶金,2013,41(3):78-81. 被引量：3
  • 4孙建国,程耀东,闫浩文.基于GIS的道路选线方法与趋势[J].测绘与空间地理信息,2004,27(6):53-54. 被引量：16
  • 5Swartz W, Sechen C. Timing driven placement for large standard cell circuits [C] //Proceedings of Design Automation Conference. New York: ACM Press, 1995:211-215.
  • 6Kahng A B, large-scale International ACM Press, Mantik S, Markov I L. Min-max placement for timing optimization [C]//Proceedings of Symposium on Physical Design. New York: 2002:143-148.
  • 7Chowdhary A, Rajagopal K, Venkatesan S, et al. How accurately can we model timing in a placement engine? [C] // Proceedings of Design Automation Conference. New York:ACM Press, 2005 : 801-806.
  • 8Halpin B, Chen C Y R, Sehgal N. Timing driven placement using physical net constraints [C] //Proceedings of Design Automation Conference. New York: ACM Press, 2001: 780- 783.
  • 9Renx H X, Pan D Z, Kung D S. Sensitivity guided net weighting for placement driven synthesis [C] //Proceedings of International Symposium on Physical Design. New York: ACM Press, 2004: 10-17.
  • 10Kong T T. A novel net weighting algorithm for timing-driven placement[C]//Proceeding of International Conference on Computer Aided Design. Washington D C: IEEE Computer Society Press, 2002:172-176.

引证文献7

二级引证文献40

计算机工程
2004年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部