分枝定界方法相关论文
本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的.在这......
大量的最优化问题都是非凸优化问题,它们来源于分子生物学、经济与金融、数据挖掘与知识发现、信息科学与工程、工程设计与控制等,......
当前我国正处在经济快速发展时期，与此同时，资源消耗也呈高速增长的趋势.如何最合理地利用有限的资源，使生产的消耗最小，利润最大是经......
近年来，无论从科学研究还是实际应用方面，工程调度日益引起人们的关注。工程调度问题可以描述为：在满足资源紧缺的情况下，将在时间上受......
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松弛,或在原问题的......
给出了整数可分离凹规划问题的一个线性规划松弛定界算法，该算法中的分枝过程是简单的整矩形二割分过程，定上界是简单的启发式方法，而......
针对不定二次规划问题提出了一个新的确定型全局优化算法，运用线性代数的，有关知识将原问题转化为可分二次规划问题，考虑到凹函数和凸......
构造出了一类可分离非线性0-1背包问题的分枝定界算法．分枝的过程是酱通的0-1变量分枝，用简单的取整启发式法确定更好的可行解；而在每......
本文通过指数函数变换,把解几何规划GP(Ω)等价地转化为另外一个非线优化问题NLP(-Ω),根据问题NLP(Ω)的结构特征,构造它的一个线......
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求......
针对凸约束不定二次规划问题，给出一个分枝界定方法。通过将凸约束不定二次规划问题等价地转化为凸凹规划问题，利用超矩形体的二分技......
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整......
讨论带一个反凸约束的凸规划问题，给出了整体最优解的特性，利用此特性借助分枝定界方法，构造出求该问题整体最优解的算法，并进行了收敛......
通过研究带有界约束非凸二次规划问题,给出了求解该问题的整体最优解的分枝定界方法及其收敛性;提出了定界的紧、松驰策略,把球约......
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数......
本文提出了一个求不定二次规划问题全局最优解的新算法．首先，给出了三种计算下界的方法：线性逼近法、凸松弛法和拉格朗日松弛法；并且证......
考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件....
连续和整数非凸二次规划是一类重要的最优化问题,在工程、经济和管理等领域有广泛的应用.其包含了许多重要的具有挑战性的NP-难优......
1952年, Markowitz, Harry在《资产组合选择》一文中,第一次从风险资产的收益率与风险之间的关系出发,建立了均值—方差模型,为资......
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定......
目的更好地求解一类非线性0-1背包问题,给出计算性能较好的分枝定界-DAPSO启发式算法.方法通过求解线性规划松弛问题来确定最优值......
