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