一类组合优化问题与非凸二次规划的等价
-
摘要: 本文研究一类著名的组合优化问题,如旅行商问题,k一着色问题和最大切割问题 等。首先构造了它们的一个特殊的二次乐l规划模型(I),然后证明了(1)与其松驰间 题(11)在最优性意义下的等价性,从而建立了这类组合优化问题与一类特殊的非凸二 次(连续)规划之间的联系,提供了一种用连续二次规划的算法求解这类组合优化间 题的途径,为这类难题的算法研究开辟了一个新的方向。
点击查看大图
计量
- 文章访问数: 1054
- HTML全文浏览量: 37
- PDF下载量: 125
- 被引次数: 0