对偶间隙相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行......
本文讨论凸多目标规划的对偶形式,通过约束集合的收紧和目标函数的改变,是对偶问题与原规划的弱对偶性质和直接对偶性质都成立,对......
该文首先给出值型双线性双层规划的等价形式,然后建立非增值型双线性双怪规划的Johri对偶规划,并且说明其对偶间隙等于零,最后讨论了......
本文介绍了双层规划问题的主要特点及其数学模型,对双层规划在主要领域的应用和目前求解算法的研究进行了综述,阐明了研究双层规划求......
非线性Lagrangian方法是解决有界约束的整数规划问题的有效方法.在大多数情况下,线性Lagrangian松弛方法的强对偶性条件很难满足,......
Lagrangian对偶问题以及SQP方法是最优化问题中的两个重要的研究课题.本文我们建立了一类具有零对偶间隙性质的Lagrangian对偶......
学位
锥规划(conicoptimization,简称CO)是一种特殊的凸规划,是线性规划的推广.它指的是在一个仿射空间与一个正则锥的交集上,求线性目标函......
本文主要对双层规划进行了探讨,包括双层线性规划、双层非线性规划和混合整数双层线性规划。讨论了它们的基本模型、定义以及一些基......
采用了一种新的动态修正迭代步长的加速收敛策略,提高了原一对偶内点算法解算电力系统最优潮流问题的收敛性能.对IEEE14、30、118......
将有效不等式的概念应用于整数线性规划的代理对偶问题 ,给出弥合整数线性规划的代理对偶间隙的方法 .数值例子表明所给出的方法在......
本文通过线性扰动方法消除-对无限维线性规划的对偶间隙,并证明了扰动规划的收敛性定理。......
本文首先给出值型线性双层规划的等价形式,然后讨论了非增的值型线性双层规划的Johri一般对偶规划,并且说明了其对偶间隙等于零,最......
二次约束优化问题在非线性规划的研究中处于基础性地位,而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题......
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过......
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划......
罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划(BLP)下层问题的对偶间隙作为惩罚项,将BLP转化为带罚......
本文对半无限凸规划提出一个用方向导数表述的对偶问题,其对偶间隙为零....
本文对非凸规划的对偶问题的目标函数极值给出一个表达式,从而得出对偶间隙,使用的方法是扰动函数的凸色,而不使用任何有关凸性的......
本文对于非凸规划的对偶间隙提出一个精确的表达式,使用的工具是扰动函数的凸包,文中没有任何凸性的假定.......
以电力系统中无功优化的非线性规划模型为基础,采用原对偶内点算法进行全局寻优,文中通过对障碍参数确定方式的研究,根据障碍参数的物......
本文对线性约束不可分离凸背包问题给出了一种精确算法.该算法是拉格朗日分解和区域分割结合起来的一种分枝定界算法.利用拉格朗日......
本文首先给出一类特殊的值型凸二次双层规划一其下层子规划只含有线性约束(简记为VBCP);然后证明了一般形式的VBCP可以等价变换为......
该文给出半无限凸规划鞍点准则成立的一个简洁的充要条件,证明它等价于无对偶间隙,并给出用有限子规划表达的一充分条件。......
给出了值型凸二次双层规划的等价形式,讨论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零.......
该文对半无限凸规划(P)提出了一个对偶问题(D1),证明了(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划......
阶层性是系统的主要特征之一,对于大系统和复杂系统,层次性更是其主要特征。20世纪70年代以来,在各种层次分散系统优化决策问题的研究......
本文讨论了(h,φ)-凸规划的Lagrange对偶问题,并证明了(h,φ)-凸规划与Lagrange对偶之间无对偶间隙的充要条件。......
虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于......
<正> 对偶理论是非线性规划理论的一个重要组成部分,目前较成熟和完善的仅是凸规划的对偶理论.对于非凸规划对偶问题的研究仅有少......
针对一般的非线性规划问题,利用某些Lagrange型函数给出了一类Lagrangian对偶问题的一般模型,并证明它与原问题之间存在零对偶间隙.针......
运用流动等值面技术,建立了单纯形算法的现代格式,并讨论了其有关性质,分析了遗失在对偶单纯形算法中的原可行性质,提出了一种可供选择......
针对电力系统机组组合问题(UC)高维、非凸、非线性的特点,提出了一种两阶段优化方法(LR—DE)。利用拉格朗日松弛算法(LR)对UC问题进行解耦......
提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可......
机组组合问题(UC)是高维、非凸、多约束的混合整数规划问题。拉格朗日松弛算法(LR)可将UC问题进行解耦,使模型简化,但由于目标函数......
结合电力系统的特性,提出了一种基于稀疏技术的原-对偶内点法求解最优潮流问题,它在处理等式约束和变量型不等式约束时,能够同时处......
半定规划是指线性函数在对称矩阵的仿射组合半正定的约束下的极小问题 ,它实际上是凸优化问题 ,在最近的十几年中得到突飞猛进的发......
本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息.我们重新评价经典单纯形法并详细讨论了它与现......