SDP松弛相关论文
二次矩阵不等式(Quadratic Matrix Inequality,QMI)可用来描述控制系统的稳定性问题,但QMI约束优化问题一般是非凸的,即使QMI可行性......
本文提出一类基于DC分解的非凸二次规划问题SDP松弛方法,并通过求解一个二阶锥问题得到原问题的近似最优解.我们首先对非凸二次目......
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出......
为解决最大两断的 SDP 松驰的一个连续二次的编程算法被提供;它的集中结果被给。在算法的步尺寸被解决 n 获得没有使用线性搜索技术......
提出一种基于semidefinite programming(简称SDP)松弛的干扰资源优化分配算法。在问题优化过程中首先对模型中非凸的约束条件进行松......
二次约束二次规划(QCQP)问题可描述系列离散优化和连续优化问题,如组合优化中的最大割、最大团、0-1二次背包问题,经典的线性规划......
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域,是近年来国际优化领域......
二次约束二次优化问题在实际中具有广泛的应用,如信赖域子问题、变形最小方差问题、信号处理问题等。但此问题是一个NP-hard问题,......
整数规划是一类重要的最优化问题.许多经济、管理、交通和通信中的最优化问题都可以用整数规划来建模.特别是基于分枝定界和各种松......
二次优化问题一直在优化领域中占有重要的地位。而且,它被广泛的应用于各个重要领域,例如,企业生产管理,通信工程,金融工程,网络安......
连续和整数非凸二次规划是一类重要的最优化问题,在工程、经济和管理等领域有广泛的应用.其包含了许多重要的具有挑战性的NP-难优......