邻域整点搜索法求解整数规划

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：youare2b2

【摘要】

：

从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标

【作者】

：

郭永发宛士春陈农陶凤玲

【机构】

：

青海大学基础部

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

线性规划整数规划松驰最优解邻域

【基金项目】

：

教育部人文社会科学规划项目;

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法-分枝定界法和割平面法.

其他文献

普鲁士兰修饰碳黑微电极同时微分伏安法测定多巴胺和坑坏血酸

将含有1.0%普鲁士蓝的碳黑与固体石蜡按2.5∶1(质量比)混合后装入φ0.2mm的石英毛细管中,在其上端插入一铂丝并抛光后即制成普鲁士蓝修饰碳黑微电极.对多巴胺(DA)及抗坏血酸(

期刊

二次微分线性扫描伏安法普鲁士蓝修饰碳黑微电极多巴胺抗坏血酸

概率框架下一类算子方程逼近解的优化

引入概率框架下算子方程逼近解的优化问题,证明了一个沟通算子方程在概率框架下的最优逼近解的阶与概率宽度渐近阶之间关系的一般性的结果,并由此得到了以混合偏导数确定的多元Sobolev类中的函数为核的第二类Fredholm积分方程类在概率框架下最优逼近解的精确阶．

期刊

概率宽度Gauss测度多元Sobolev类算子方程

A-拓扑以及A-拓扑空间的相关性质

设E是一个Archimedean Riesz空间,a∈E.Ф≠A(∈)E,则有如下的两个结论:1)由a生成的a-拓扑空间E是一个Hausdorff空间;2)若以下条件之一成立,则由A生成的A-拓扑空间E是一个Hau

期刊

扩张a-范数A-开集A-拓扑

金属硫蛋白与人胰腺癌细胞耐放射性的关系初步探讨

目的探索金属硫蛋白(MT)表达水平与胰腺癌细胞放射敏感性的关系。方法分别采用外源性锌离子及反义寡聚核酸(AS)转染P3、Pan-1、MIA、SW1990、Cap、ASPC等6株胰腺癌细胞,调节M

期刊

胰腺肿瘤放射敏感性金属硫蛋白

NSK新寿命计算式的开发

轴承的使用工况多种多样,差异很大,采用传统的滚动轴承寿命公式计算所有轴承的寿命,与实际寿命出入较大.NSK开发了一种新的轴承寿命计算公式lable=a1aNSKL10,新的寿命修正系

期刊

滚动轴承寿命修正系数计算公式

气体微通道流动的传递特性

采用微观的拟颗粒模型研究了努森数在0.01~0.20范围内气体微通道流动的速度和温度分布.发现速度分布主要受努森数和所加外场力的影响,随努森数增加,壁面滑移速度先增后降,而

期刊

微通道拟颗粒模拟努森数马赫数

三个城市应用BCHP系统的可行性气价分析

对上海、北京、成都建筑热电冷联供(BCHP)系统与其他四种空调方案在同样的产出水平下的经济性进行了分析,根据电力与天然气比价确定了BCHP系统合理的可行性气价,建议电气价比

期刊

建筑热电冷联供系统经济性比较寿命周期成本电气比价

沥青稠度指标与重载交通车辙试验相关性分析

通过沥青稠度指标对沥青的评价、稠度与沥青常规指标的比较分析以及稠度指标在重载交通沥青评价中的应用研究,比较了沥青稠度指标与重载交通车辙试验的相关性,表明稠度指标与

期刊

稠度粘度车辙试验动稳定度

耦合颗粒形态和粗糙表面影响的摩擦副热效应

文章引入颗粒形态和表面粗糙度的影响,结合雷诺方程、粘温方程、颗粒和微凸体变形及能量方程等建立了颗粒和微凸体接触时的摩擦模型;探讨了颗粒形状分别为圆形和六边形,微凸

期刊

颗粒微凸体接触温度

GM(1,1)建模方法的改进及其应用

应用微分方程的两种数值解法估计GM(1,1)模型中的待辩参数a、u.并对模型的边界条件做了改进.建立了灰微分方程的时间响应表达式,讨论了由此建立的GM(1,1)模型的适用范围和预

期刊

GM(11)模型建模数值解法改进断裂韧度

邻域整点搜索法求解整数规划

与本文相关的学术论文