一类组合优化问题与非凸二次规划的等价 - 江南娱乐网页版入口官网下载安装

一类组合优化问题与非凸二次规划的等价

文章导航> 江南娱乐网页版入口官网下载安装学报> 1993> 6(1): 72-78.

曹家明. 一类组合优化问题与非凸二次规划的等价[J]. 江南娱乐网页版入口官网下载安装学报, 1993, 6(1): 72-78.

引用本文:

曹家明. 一类组合优化问题与非凸二次规划的等价[J]. 江南娱乐网页版入口官网下载安装学报, 1993, 6(1): 72-78.

曹家明. 一类组合优化问题与非凸二次规划的等价[J]. 江南娱乐网页版入口官网下载安装学报, 1993, 6(1): 72-78.

引用本文:

曹家明. 一类组合优化问题与非凸二次规划的等价[J]. 江南娱乐网页版入口官网下载安装学报, 1993, 6(1): 72-78.

一类组合优化问题与非凸二次规划的等价

曹家明

计量
- 文章访问数:1137
- HTML全文浏览量:57
- PDF下载量:125
- 被引次数:0
出版历程
- 刊出日期:1993-02-25

摘要

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

参考文献 (0)

相关文章

附加材料 (0)

WeChat

点击查看大图

计量

文章访问数:1137
HTML全文浏览量:57
PDF下载量:125
被引次数:0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回