对偶间隙相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
非线性Lagrangian方法是解决有界约束的整数规划问题的有效方法.在大多数情况下,线性Lagrangian松弛方法的强对偶性条件很难满足,......
Lagrangian对偶问题以及SQP方法是最优化问题中的两个重要的研究课题.本文我们建立了一类具有零对偶间隙性质的Lagrangian对偶......
学位
锥规划(conicoptimization，简称CO)是一种特殊的凸规划，是线性规划的推广.它指的是在一个仿射空间与一个正则锥的交集上，求线性目标函......
本文主要对双层规划进行了探讨，包括双层线性规划、双层非线性规划和混合整数双层线性规划。讨论了它们的基本模型、定义以及一些基......
采用了一种新的动态修正迭代步长的加速收敛策略,提高了原一对偶内点算法解算电力系统最优潮流问题的收敛性能.对IEEE14、30、118......
将有效不等式的概念应用于整数线性规划的代理对偶问题 ,给出弥合整数线性规划的代理对偶间隙的方法 .数值例子表明所给出的方法在......
本文首先给出值型线性双层规划的等价形式,然后讨论了非增的值型线性双层规划的Johri一般对偶规划,并且说明了其对偶间隙等于零,最......
用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过......
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念，引进上层目标函数对应的一种割平面约束，对双层线性规划......
罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理，把二层线性规划（BLP）下层问题的对偶间隙作为惩罚项，将BLP转化为带罚......
本文对非凸规划的对偶问题的目标函数极值给出一个表达式,从而得出对偶间隙,使用的方法是扰动函数的凸色,而不使用任何有关凸性的......
本文对于非凸规划的对偶间隙提出一个精确的表达式，使用的工具是扰动函数的凸包，文中没有任何凸性的假定．......
针对凸半无限规划问题,构造了新的修正增广拉格朗日函数,并且利用该修正增广拉格朗日函数,对凸半无限规划的对偶性进行了讨论。证......
给出了值型凸二次双层规划的等价形式,讨论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零.......
该文对半无限凸规划（Ｐ）提出了一个对偶问题（Ｄ１），证明了（Ｄ１）与（Ｐ）无对偶间隙当且仅当Ｌａｇｒａｎｇｅ对偶问题（Ｄ）与（Ｐ）之间无对偶间隙，作者还利用方向导数给出一个新的刻划......
阶层性是系统的主要特征之一，对于大系统和复杂系统，层次性更是其主要特征。20世纪70年代以来，在各种层次分散系统优化决策问题的研究......
本文讨论了（h,φ）-凸规划的Lagrange对偶问题,并证明了（h,φ）-凸规划与Lagrange对偶之间无对偶间隙的充要条件。......
虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于......
<正> 对偶理论是非线性规划理论的一个重要组成部分,目前较成熟和完善的仅是凸规划的对偶理论.对于非凸规划对偶问题的研究仅有少......
在序列最小优化（Sequential Minimal Optimization，SMO）算法训练过程中，采用标准的KKT（Karush-Kuhn-Tucker）条件作为停机准则会导致训练......
针对一般的非线性规划问题，利用某些Lagrange型函数给出了一类Lagrangian对偶问题的一般模型，并证明它与原问题之间存在零对偶间隙．针......
运用流动等值面技术，建立了单纯形算法的现代格式，并讨论了其有关性质，分析了遗失在对偶单纯形算法中的原可行性质，提出了一种可供选择......
针对电力系统机组组合问题（UC）高维、非凸、非线性的特点，提出了一种两阶段优化方法（LR—DE）。利用拉格朗日松弛算法（LR）对UC问题进行解耦......
提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可......
在现实生活中,很多的实际问题,比如交通规划、跨国贸易、物流分配、生产计划等问题,都需要用层次性的系统问题来刻画问题本身,而在......
机组组合问题(UC)是高维、非凸、多约束的混合整数规划问题。拉格朗日松弛算法(LR)可将UC问题进行解耦,使模型简化,但由于目标函数......
半定规划是指线性函数在对称矩阵的仿射组合半正定的约束下的极小问题 ,它实际上是凸优化问题 ,在最近的十几年中得到突飞猛进的发......
本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息．我们重新评价经典单纯形法并详细讨论了它与现......
