求解整数规划的单参数填充函数

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:liq123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.
其他文献
拆卸轮胎前,首先将气放尽,严禁带气拆卸。拆卸时通常用一根直头、一根弯头的两根专用撬棒,先将挡圈的切口从轮辋槽内撬出,取出挡圈后,随后拆下轮胎。拆轮胎时,不能用大铁锤猛
图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集
利用传统的均值.方差模型研究了具有最低投资比例约束时的证券投资组合问题,首先得到了模型的前沿边界及有效边界存在的充要条件及其本质特征,然后根据这些结论给出了确定其前沿
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有
农用运输车高速行驶遇到紧急情况时驾驶员果断地采取正确的制动措施,迅速地将车辆停住,称为紧急制动。它的操作要领是:首先迅速地减小油门,紧接着踏几下制动踏板,然后同时迅
目的:探究巨大儿产前预测评估法在产科孕产妇围产期护理中的应用效果。方法:2017年7月-2019年7月收治分娩产妇60例,随机分为两组,各30例。参照组实施常规产前检查与护理;研究
活塞环的主要作用是保证缸套与活塞之间的密封。安装时要求活塞环的开口要相互错开120°,不得对口。但机器运行一段时间后,往往会出现活塞环对口的现象,造成压缩不良、功
郭永生,一位从黄土地走出来的农民,以他那对农机化事业的热爱和执着,以及对农机工作做出的突出成绩,赢得了领导和群众的信任,成为平阴县农机工作的领头人——县农机局局长。