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

曹家明

首页> 中文期刊> 《西南交通大学学报》 >一类组合优化问题与非凸二次规划的等价

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《西南交通大学学报》 |1993年第1期|72-78|共7页
作者
曹家明;
展开▼
作者单位

运输工程系;

展开▼
原文格式 PDF
正文语种 CHI
中图分类最优化的数学理论;
关键词
组合优化; 非凸二次规划; 旅行推销员;

相似文献

中文文献
外文文献
专利

1. 一类变分不等式问题与无约束优化问题的等价性 [J] . 永贵 . 内蒙古财经学院学报：综合版 . 2008,第4期
2. 基于CVaR约束的分布鲁棒投资组合优化问题的等价形式 [J] . 王炜 ,李忠伟 ,毕天骄 . 辽宁师范大学学报（自然科学版） . 2019,第003期
3. 基于BE-散度的不确定投资组合优化问题的等价形式 [J] . 王炜 ,李伟梅 ,李忠伟 . 辽宁师范大学学报（自然科学版） . 2018,第004期
4. 多目标优化问题(C,ε)-近似解的一类组合标量化方法 [J] . 刘佳星 ,张琦 . 湖北民族学院学报（自然科学版） . 2020,第002期
5. 多目标优化问题近似解的一类组合标量化方法 [J] . 刘佳星 ,张琦 . 重庆工商大学学报（自然科学版） . 2020,第004期
6. 一类投资组合的优化问题 [C] . 樊孝仁 . 99'管理科学学术会议 . 1999
7. 求解一类投资组合优化问题的改进混合束方法 [A] . 赵予嘉 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅