割平面法相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
本文主要研究线性规划的常用算法及其灵活的应用技巧,归纳总结相关知识点以利于热爱数学优化的学者的研究工作.......
为了提高滑翔再入飞行器响应动态任务的能力并提高其制导系统的鲁棒性,建立了高超声速滑翔再入轨迹规划问题的一种在线求解算法.该......
本文研究了凸优化理论在大规模机器学习中的应用,给出了基于Fenchel对偶理论的核Logistic回归并行分类算法(PDS)以及基于割平面理......
在数学建模应用中,整数线性规划问题是一种常见的运筹学问题,其常用的解法有分支定界法、割平面法、蒙特卡罗法等.试图从数学建模......
将模糊集合的概念引入投资组合模型中,建立了投资组合选择的模糊均值方筹模型,利用模糊数学知识可将模糊规划问题转化为带二次约束......
由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近年来已成为优化领域中最活跃的领域,然而这些......
两位年青作者在整数规划方面提出了一种新的方法,值得注意,特予发表。
Two young authors put forward a new method in integer ......
非线性背包问题是一类特殊而重要的非线性整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的约束(可分离)最优......
最优化问题在工程技术，经济管理，科学技术等各领域得到了相当多的关注和应用。全局最优化问题是最优化的一个非常重要的分支。在实际......
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(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......
非线性多目标决策的割平面法顾荣忠（河海大学国际工商学院南京２１００９８）非线性多目标决策方法可以分为两大类．一类是非交互式决策方法．即决策者......
