松弛线性规划相关论文
针对广泛应用于金融及经济等实际问题中的一类线性多乘积规划问题,提出一种分段线性化全局优化算法.首先将问题转化为等价问题,然......
视频浓缩是包含原视频有效信息的简短表示,以便于视频的存储、浏览和检索。然而,大部分视频浓缩方法得到的浓缩视频中会丢失少量目......
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束......
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次......
通过构造二次函数的线性下界函数给出非凸二次约束二次规划问题(QP)的松弛线性规划,提出分支定界算法,数值计算表明算法是有效可行的。......
根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全......