更新时间:-- | 阅读量: 138
是一类待求变量的全部或一部分必须取整数值的特殊数学规划。在线性规划数学模型中,有...整数规划模型中若舍去变量的整数限制,即为一般的线性规划,称为与原整数规划相应的线性规划或原整数规划的松驰线性规划。整数规划的解法是多种多样的,而且至今尚 ...
搜索到与“ 整数规划”相关的文献共 4条
在整数规划传统解法──匈牙利法、分枝定界法、割平面法的同时,提供一种新的边界平移收缩──阶梯求解法.它与传统的解法相比较,计算量小,且能较快求得最优整数解.
《陕西理工大学学报(社会科学版)》 1997年06期 关键词: "整数约束"," 阶梯解法"," 边界平移收缩法" 收藏
以储药柜的设计为例介绍了0-1整数规划数学模型在物品设计方面的应用。药房内的盒装药品种类繁多,药盒尺寸规格差异较大,一般的储药柜为横纵向等距的设计方案,药盒与两侧竖向隔板之间的间隙会造成宽度冗余,药盒...
《宁波职业技术学院学报》 2015年3期 关键词: "0-1矩阵","0-1整数规划","隔板间距类型","冗余" 收藏
通过分析公路养护决策目标、路面技术指数、路面技术状况、养护决策方案的选择、养护资金的限制等,以省级局部公路养护为研究对象,建立在资金约束条件下的0—1 整数规划养护模型,分析局部公路养护规划,验证模型...
《科技经济导刊》 2015年22期 关键词: "公路","养护决策","整数规划","路面技术状况" 收藏
为了修正分层OWL(web ontology language)本体,通过定义新的冲突分层和基于整数线性规划(ILP)的切割函数扩展了核修正算子.基于ILP的模型考虑了最小化线性目标函数的优化问题,适...
《Journal of Southeast University(English Edition)》 2020年01期 关键词: "本体修正"," 不一致性处理"," 语义网"," 整数线性规划" 收藏
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved