MSP问题的一个求解算法

姜新文; 吴添君; 李鹏坤; 樊硕; 周泰杨; 魏登萍

首页> 中文期刊>计算技术与自动化 >MSP问题的一个求解算法

MSP问题的一个求解算法

开具论文收录证明 >>

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

页面导航

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

摘要

MSP问题是文献[1,2]提出的一个问题.研究表明[3]该问题对NP类问题有很强的表达能力.本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明.本文对于NP完全问题研究有重要意义.

著录项

来源
《计算技术与自动化》|2016年第1期|60-70|共11页
作者
姜新文; 吴添君; 李鹏坤; 樊硕; 周泰杨; 魏登萍;
展开▼
作者单位

国防科技大学计算机学院,湖南长沙410073;

国防科技大学计算机学院,湖南长沙410073;

国防科技大学计算机学院,湖南长沙410073;

国防科技大学计算机学院,湖南长沙410073;

国防科技大学计算机学院,湖南长沙410073;

国防科技大学计算机学院,湖南长沙410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
算法; MSP问题; 算法设计; 复杂性;
入库时间 2022-08-18 04:38:49

相似文献

中文文献
外文文献
专利

1. 一个优化的低阶多项式累加和问题求解算法 [J] . 刘瀚文 . 智能计算机与应用 . 2017,第005期
2. 一个优化的低阶多项式累加和问题求解算法 [J] . 刘瀚文 . 智能计算机与应用 . 2017,第005期
3. 一个关于P5P问题的求解算法 [J] . 汤建良 . 广西师范大学学报（自然科学版） . 2009,第001期
4. 一个N阶乘问题的求解算法及相关应用分析 [J] . 李连 ,朱爱红 ,曲宁 . 电脑与信息技术 . 2002,第005期
5. 一个基于Voronoi图的最小三角形的近似求解算法 [J] . 林加华 ,夏幼明 . 现代计算机（专业版） . 2009,第012期
6. 一个多策略的路径条件求解算法 [C] . 林梦香 ,童建林 ,吴国仕 . 第五届中国软件工程大会 . 2008
7. MSP问题求解算法的并行化研究 [A] . 周泰杨 . 2015

1. UAVs和UGVs长时多目标路径规划问题及求解算法 [P] . 中国专利： CN112801361A . 2021-05-14

2. 多选择多维度背包问题的多尺度量子谐振求解算法 [P] . 中国专利： CN109272121A . 2019-01-25

3. COMBINING MULTIPLE OBJECTIVE FUNCTIONS IN ALGORITHMIC PROBLEM SOLVING [P] . 外国专利： US2010131444A1 . 2010-05-27

机译：求解算法问题中的多个目标函数的组合

4. The convergence seeking solution algorithm performance display and convergence seeking solution algorithm performance method of presentation [P] . 外国专利： JP4576535B2 . 2010-11-10

机译：收敛性求解算法性能展示和收敛性求解算法性能介绍

5. A COUPLING FOR COUPLING AN OSOTOMY POUCH TO A PAD TO BE¹ADHESIVELY ATTACHED TO THE ABDOMEN ABOUT THE STOMA OF A USER¹COMPRISES TWO INTERENGAGING RINGS RESPECTIVELY ATTACHED TO¹SAID POUCH AND TO SAID PAD ABOUT AN APERTURE FOR PASSAGE OF¹THE STOMA THROUGH SAID COUPLING DEVICE INTO SAID POUCH. [P] . 外国专利： IE850284L . 1985-08-07

机译：一种用于将一个渗透体耦合到一个PAD，以完全粘附于一个用户的口腔的ABDOMEN，包括两个相互啮合的环，分别表示为“ PAU”和“ PAD”，以表明为了解决这一问题而提出的一个问题。

相关主题

MSP问题的一个求解算法

摘要

著录项

相似文献

相关主题

期刊订阅