未找到相关数据
一类组合优化问题与非凸二次规划的等价
被引：1
作者：
曹家明
机构：
[1] 西安交通大学运输工程系
来源：
关键词：
组合优化;
旅行商问题;
非凸二次规划;
松驰问题;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文研究一类著名的组合优化问题,如旅行商问题,k-着色问题和最大切割问题等。首先构造了它们的一个特殊的二次0-1规划模型(Ⅰ),然后证明了(Ⅰ)与其松驰问题(Ⅱ)在最优性意义下的等价性,从而建立了这类组合优化问题与一类特殊的非凸二次(连续)规划之间的联系,提供了一种用连续二次规划的算法求解这类组合优化问题的途径,为这类难题的算法研究开辟了一个新的方向。
引用
收藏
页码：72 / 78
页数：7
相关论文