割平面法相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
为了提高滑翔再入飞行器响应动态任务的能力并提高其制导系统的鲁棒性,建立了高超声速滑翔再入轨迹规划问题的一种在线求解算法.该......
本文研究了凸优化理论在大规模机器学习中的应用,给出了基于Fenchel对偶理论的核Logistic回归并行分类算法(PDS)以及基于割平面理......
在数学建模应用中,整数线性规划问题是一种常见的运筹学问题,其常用的解法有分支定界法、割平面法、蒙特卡罗法等.试图从数学建模......
高莫瑞（Gomory，R，E）是当代应用数学家，也是美国著名的IBM公司的高级研究人员，曾担任经理、部门主任、研究部主任和副总裁之职。20世纪60......
非线性背包问题是一类特殊而重要的非线性整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的约束(可分离)最优......
最优化问题在工程技术，经济管理，科学技术等各领域得到了相当多的关注和应用。全局最优化问题是最优化的一个非常重要的分支。在实际......
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域......
主要介绍整数规划问题的数学模型、现行常用的求解方法.在对整数规划问题及其解法研究的基础上,介绍整数规划方法在制定科学的防灾......
本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个......
基于线性二层规划的全局最优解可在其约束域的极点上达到这一性质，利用约束域顶点的相邻极点产生割平面，设计了一种求解上层带约束的......
在文献[6]中，我们提出了带交易费用的投资组合模型的割平面解法，本文对文献[6]中的结论进行了论证，并给出了数值算例。......
本文总结了替代对偶方法在整数规划中的应用，介绍了替代对偶方法的理论及算法，并且指出替代对偶方法可以得到比拉格朗日对偶方法更好......
针对变量有上、下界限制的LP问题，本文给出了求解此类问题的一种简易方法——割平面法，并以实例加以说明。......
在考虑生产能力水平约束的基础上,以单元生产系统成本最优为目标,提出并构建了生产单元数量问题样本均值近似模型。结合随机仿真方......
基于多目标最优化理论,建立了地空导弹武器装备采购的多目标线性规划模型.利用更接近于实际决策过程的交互式线性多目标决策的割平......
整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本......
将Fuzzy正项几何规划化为一变量有上、下界限制的Fuzzy正项几何规划,利用Fuzzy几何不等式,又将该变量有上、下界限制的Fuzzy正项几......
研究了随机信息部分已知的比值优化模型的计算问题.对原模型应用对偶理论等价转化,通过考察转化后的模型结构,提出割平面算法.与已......
利用基线算法这一解线性规划的新方法,采用等值面下降切割技术和割平面法原理,求解线性整数规划问题.此法集三种技术的优势为一体,......
投资组合分析中收益和风险的度量、协调收益和风险关系均是重要的研究课题。比值优化模型是研究如何平衡收益与风险关系的一类优化......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
摘要整数规划是运筹学课程的重要组成部分,分支定界法是求解整数规划的重要方法.本文结合教学实践主要对教材中该方法的教学实例求......
本文所提出的整数线性规划的解法实质上是利用目标函教来建立等值割面,综合使用分支定界法,割平面法及枚举法获得整数线性规划的全......
割平面法是求解整数规划问题常用方法之一.用割平面法求解整数规划的基本思路是:先用单纯形表格方法去求解不考虑整数约束条件的松......
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相......
本论文主要研究了几种整数线性规划的算法效率问题,全文共由三章组成。第一章对整数规划、Maple的使用、Groebner基的理论、分枝定......
本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部......
主要介绍整数规划问题的数学模型、分类以及现行常用的三种求解方法——分枝定界法、割平面法和隐枚举法。最后举例说明整数规划在......
该文提出了在使用Ｇｏｍｏｒｙ割平面法解整数规划时，可通过作比较，选出切割条件较强的一个割平面方程或同时取几个割平面方程的方法．可以减少切割......
把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划 (ILP)问题 .首先通过目标函数等值面的平行移动来切去 (LP......
非线性多目标决策的割平面法顾荣忠（河海大学国际工商学院南京２１００９８）非线性多目标决策方法可以分为两大类．一类是非交互式决策方法．即决策者......
利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面......
整数规划是规划论中较新的一个分枝,它是研究决策变量取整数的一类线性规划,主要的解法有割平面法和分枝定界法两种。对它们进行介......
将对整数规划及其解法进行介绍,主要讲述利用LINGO语言编写模型来解决整数规划问题。对于一个具体的整数规划问题,只要利用LINGO语......
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相......
该文将纳什均衡问题转化为一个解变分不等式问题。在满足nested monotone的条件下，给出求纳什均衡的思想，并对纳针均衡解的特征作了......
