整数线性规划的一种启发式算法

来源 :中国运筹学会第五届大会 | 被引量 : 0次 | 上传用户:yinxiaomei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文设计了一种求解整数规划的启发式算法,与求解相应线性规划(松弛问题)相比,计算量仅增加O(n<’3>)。
其他文献
该文总结了运八机机头罩框架理论外形数控加工工艺。文章就135FKS机床功能、数铣数字量的取制方法、数值点的取制进行了可行性分析。并对模拟量转换成数字量的途径进行了探讨
滤波方案的选择需要从多方面进行比较,流入系统的谐波电流满足有关“规定”的条件下,还必需充分考虑流入滤波器的谐波电流,宜选用的电流放大系数小的滤波方案,同时为了防止由于滤
该文建立了整数模糊规划的优化标准模糊遗传算法,其思想方法来自于割平面法、隐枚举法和高级遗传算法。从一组原始种群出发,根据优化标准,有目的地进行变异和交叉,试图以较少的检
本文介绍了采用MATLAB SIMULINK软件包建立三相电压型双向变流器的仿真模型,对直接电流解耦控制做了仿真研究.并与间接电流控制做了仿真比较,结果表明直接电流控制的动态响应
期刊
合成了一种新的、带有给体和受体不对称取代的酞菁(A-Pc-D).用AFM和STM技术分别在云母和石黑基片上研究了不对称酞菁LB膜的分子图象和I-V特性.在AFM图象原位测得的分子尺寸73
应用整数规划法进行优化设计,并提出在生产组织和工厂设计中以提高企业技术改造、项目可行性研究水平和经济效益的应用途径。对于多品种批量生产企业之技术改造或新项目的规划
目前技术经济教科书中多方案问题的讨论仅限于存在互斥、或独立关系的方案,未涉及有依赖关系的方案选择。该文一方面讨论了这一问题,另一方面探讨了利用规划技术解决有关联(互斥
线材下料问题是一类很有代表性的整数规划问题,该文对线材下料问题瘐策的方案先择、模型的建立、解的分析进行了系统的分析和研究。
该文用混合整数目标规划建立了工厂的生产经营计划模型,并用求解目标规划的单纯形法和分枝定界法相结合的算法对它进行求解。所研制的目标规划模型和求解这一模型的计算机软件