区域删减策略相关论文
本文研究两个NP-完全问题(圆排列问题和一类非线性比式和问题)的求解问题.首先,我们对一般圆排列问题,给出该问题的数学模型,进一步得到......
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好......
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束......