切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
线性规划软件包GLPK的分析与应用
线性规划软件包GLPK的分析与应用
来源 :计算机工程 | 被引量 : 0次 | 上传用户:kaida111
【摘 要】
:
GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包.该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的
【作 者】
:
陈慧
谷寒雨
【机 构】
:
上海交通大学自动化研究所
【出 处】
:
计算机工程
【发表日期】
:
2004年13期
【关键词】
:
GLPK
线性规划
混合整数规划
调度
LP松弛模型
GNU Linear programming kit(GLPK) LP MIP Scheduling LP
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GLPK是一个求解大规模的线性规划问题(LP)、混合整数规划问题(MIP)以及相关问题的自由软件包.该文分析了GLPK的算法结构与数值计算等多方面的实现技术,并应用于解决NP-hard的调度问题.数值结果表明GLPK是研究LP和MIP问题强有力的工具.
其他文献
FANUC 0系统维修知识讲座:第4讲 诊断窗口和维修有关的参数及其使用方法
<正> 在第1讲中已经介绍了数控机床的基本工作原理,从第1讲图1中可知,加工程序中的各项指令是在CNC和PMC控制软件的控制下,通过数控单元(CNC),可编程机床控制器(PMC),伺服系
期刊
数控机床
数控系统
诊断窗口
PMC
基于MPLS的ATM信元的标记封装模型
在介绍了传统ATM网络上开发MPLS思想的基础上,提出了一种ATM信元的标记封装格式.通过对其工作原理及其实现模型的研究,并将其与通用的MPLS标记(shim)和传统ATM信元相比较,结
期刊
多协议标记交换
异步传输模式
标记封装
标记交换
MPLSATMLabel encapsulationLabel switching
河南省区域经济社会发展评价研究
因子分析法是将一些具有错综复杂关系的变量,归结为少数几个无关的新的综合因子的一种多变量统计分析方法。近年被广泛应用于地区经济社会综合评价。本研究根据《河南统计年鉴
期刊
经济社会发展
评价
因子分析
河南省
economic &social development evaluation factor analysis Henan
筑梦九天写忠诚 记英雄的中国航天员群体
眺望蓝色地球,心中最美的风景是五星红旗;遨游浩瀚太空,身体失重但心灵永不失重。在中国人民解放军航天员大队成立20周年之际,11名曾经出征太空、刷新"中国高度"的中国航天员重
期刊
中国航天员
载人航天
昂扬斗志
景海鹏
航天员训练
中国人民解放军
地球时
杨利伟
八一
神舟五号
专家称中国制造业第四季度可望好转
亚洲制造业协会首席执行官罗军认为,作为中国经济重要支柱的中国制造业目前正遭遇前所未有的严峻挑战。而到第四季度,中国制造业经理人指数情况会有所好转。
期刊
中国制造业
专家
首席执行官
中国经济
经理人
中国一流大学在世界坐标系中的地位如何?——请看中国大陆进入“金平果”世界大学排名前600强的高校排行榜
大学评价不能闭门造车,大学排名要具备促进我国高等教育健康、快速发展的现实意义。做大学排名则需具备观察我国高等教育的发展状况,摸清我国大学的世界定位的国际化视角;还
期刊
世界
排行榜
中国
大学
定位
泰晤士
论五四时期实用主义对马克思主义传播的影响
实用主义和马克思主义是五四时期流传最为广泛的两大西方思潮,但两种思潮的被接受并不是同步的,实用主义因其强烈的怀疑和反封建精神,在五四新文化运动初期风靡一时,而马克思
学位
五四时期
实用主义
马克思主义
传播
2018年辽宁省布病监测分析报告
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
辽宁省
布病
监测
蛋鸡脂肪肝综合征的发生原因及其防治措施
<正>蛋鸡脂肪肝综合征(Fatty liver syndrome,FLS),又称为脂肪肝出血综合征(FLHS),是营养障碍、脂肪代谢紊乱、内分泌失调等多因素引起的肝脏中脂肪沉积增多的一种营养代谢病
期刊
鸡肝脏
防治措施
饲料能量
笼养蛋鸡
产蛋量
产蛋鸡
综合征
KJY—300光栅数显式卡尺检测仪
卡尺是机械行业加工过程中的一种通用测量工具,对它传统的检测方法是用一块量块作为基准长度置于被测尺两量爪之间,此时两量爪分开的距离与量块长度相比较的偏差即是被测尺的
期刊
卡尺检测仪
光栅数显式
光栅传感器
与本文相关的学术论文