论文部分内容阅读
针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.
一类非线性整数规划问题的切平面分支定界算法
【摘 要】
：
针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解
【机 构】
：
宁夏大学数学计算机学院,北方民族大学信息与系统科学研究所
【出 处】
：
兰州文理学院学报(自然科学版)
【发表日期】
：
2014年2期
【基金项目】
：
国家自然科学基金项目资助(11161001)
其他文献
前言 火力发电厂的噪声,是噪声环境污染的主要噪声源之一。 我厂的汽轮发电机组噪声值在100分贝(A)左右,给水泵102分贝(A),锅炉送风机进风口处高达115分贝(A)。人们进入这样
随着社会经济的发展和人民生活水平的提高,城市直饮水系统建设的紧迫性和重要性日益凸显。直饮水管道腐蚀一直是影响该系统稳定运行的重要因素之一,我国即将开展直饮水系统设
城市公用事业关乎民生大计，旧供给体制已经难以满足群众需求，改革势在必行。在引入特许投标制后，我国城市公用事业的产品和服务在质量、效率等方面均有一定提高，但是国情的不同使
随着经济的快速发展,各行各业都进入了快速发展的进程,人们物质文化生活水平的提高,从而用电量与以前相比,有所增加,且呈不断上涨的势头。同时,人们对电能的质量还有了更高的
民间借贷作为正规金融机构借贷的补充,由于多种原因一直得以生存和发展。它既弥补了农村正规金融机构借贷不足给农民需求带来的矛盾,也缓解了农村借贷资源的匮乏问题,对促进
制定高校实验室相关安全管理规范及相关安全标准,特别是对于实验室危险仪器设备的规范化安全管理,推动高校安全生产管理科学化、规范化、标准化,提高高校实验室安全管理水平
不同的时代会有不同的日常生活样态并因而会有不同的承诺。中国传统社会对于承诺的理解主要包括＂慎诺＂、＂守诺＂与＂守义＂三个方面;现代社会是一个由＂陌生人＂构成的社会,人们日常生活中
目的 分析并探讨献血者初筛检验在血站血液检测中重要性。方法 研究选取我站接收的1200例献血者,设为观察组、对照组。对照组进行常规血液项目检查;观察组在此基础上加用丙氨
票据质押是一种票据行为。票据质押一经依法成立,便产生一定的法律效力,质权人享有完整的票据权利,其可于债务人届期未清偿债务时依法行使付款请求权和追索权,也得以再背书转
为适应国际经济环境对经贸人才日益严峻的要求,南华大学国际经济与贸易专业基于市场化导向,从专业定位与规划、人才培养方案完善、人才培养制度建设等三个方面进行了专业培养