图的剖分问题中近似算法的研究
基本信息
批准号：10201011
项目类别：青年科学基金项目
资助金额：8.50
负责人：韩乔明
学科分类：
依托单位：南京大学
批准年份：2002
结题年份：2005
起止时间：2003-01-01 - 2005-12-31
项目状态： 已结题
项目参与者：杨振华,王正红
关键词：
NP完全问题近似算法原始=对偶方法
结项摘要
NP-完全问题的近似算法的研究是国际最优化领域及计算机科学领域近二十年来的热门课题。本项目研究图的剖分问题中的NP-完全问题，如稠密K-子图问题，点集覆盖问题等的近似算法。我们将利用国际上最新发展的方法和工具，如半定规化松驰方法，改进的原始-对偶方法等，构造新的更有效的算法，并进行数值试验，应用于实际问题。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究
栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究
DOI：10.3969/j.issn.1002-0268.2020.03.007
发表时间：2020
2
气载放射性碘采样测量方法研究进展
气载放射性碘采样测量方法研究进展
DOI：
发表时间：2020
3
基于全模式全聚焦方法的裂纹超声成像定量检测
基于全模式全聚焦方法的裂纹超声成像定量检测
DOI：10.19650/j.cnki.cjsi.J2007019
发表时间：2021
4
基于混合优化方法的大口径主镜设计
基于混合优化方法的大口径主镜设计
DOI：10.3788/AOS202040.2212001
发表时间：2020
5
瞬态波位移场计算方法在相控阵声场模拟中的实验验证
瞬态波位移场计算方法在相控阵声场模拟中的实验验证
DOI：
发表时间：2020
韩乔明的其他基金
批准号：11271009
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11771386
批准年份：2017
资助金额：48.00
项目类别：面上项目
批准号：10226017
批准年份：2002
资助金额：2.50
项目类别：数学天元基金项目
批准号：10971187
批准年份：2009
资助金额：24.00
项目类别：面上项目
相似国自然基金
1
最小权三角剖分的计算复杂性和近似算法
批准号：10371094
批准年份：2003
负责人：徐寅峰
学科分类：A0406
资助金额：17.00
项目类别：面上项目
2
基于图象灰度三角剖分的人面编码、识别和重构
批准号：69405002
批准年份：1994
负责人：刘晓春
学科分类：F0604
资助金额：8.00
项目类别：青年科学基金项目
3
最优Voronoi剖分的理论和应用研究
批准号：61472332
批准年份：2014
负责人：陈中贵
学科分类：F0209
资助金额：84.00
项目类别：面上项目
4
多元样条空间奇异性剖分结构的研究
批准号：11601064
批准年份：2016
负责人：郭庆杰
学科分类：A0503
资助金额：19.00
项目类别：青年科学基金项目