瓶颈优化逆问题和瓶颈网络改进问题
基本信息
批准号：10626013
项目类别：数学天元基金项目
资助金额：3.00
负责人：关秀翠
学科分类：
依托单位：东南大学
批准年份：2006
结题年份：2007
起止时间：2007-01-01 - 2007-12-31
项目状态： 已结题
项目参与者：张建中,胡剑峰,杨小燕
关键词：
Hamming距离网络改进问题瓶颈优化问题逆问题最小割
结项摘要
组合优化逆问题和网络改进问题是近年来组合优化领域的一个研究热点，但关于瓶颈优化问题的相关理论研究结果却很少。本项目主要运用组合优化方法研究瓶颈优化逆问题和瓶颈网络改进问题。首先，对于瓶颈优化问题在赋权l1模和赋权Hamming距离下的逆问题，给出一般性的求解方法；然后，对于最小割在赋权Hamming距离下的逆问题，利用最小割的组合性质，设计组合优化方法；最后，对于多割的基于点的瓶颈网络改进问题，考
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
2
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
DOI：10.11842/wst.20190724002
发表时间：2020
3
药食兼用真菌蛹虫草的液体发酵培养条件优化
药食兼用真菌蛹虫草的液体发酵培养条件优化
DOI：
发表时间：2021
4
信息熵-保真度联合度量函数的单幅图像去雾方法
信息熵-保真度联合度量函数的单幅图像去雾方法
DOI：10.3724/SP.J.1089.2019.17435
发表时间：2019
5
现代优化理论与应用
现代优化理论与应用
DOI：10.1360/SSM-2020-0035
发表时间：2020
关秀翠的其他基金
批准号：10801031
批准年份：2008
资助金额：17.00
项目类别：青年科学基金项目
批准号：11471073
批准年份：2014
资助金额：68.00
项目类别：面上项目
相似国自然基金
1
网络选址的逆问题和改进问题
批准号：10801031
批准年份：2008
负责人：关秀翠
学科分类：A0406
资助金额：17.00
项目类别：青年科学基金项目
2
网络优化的逆问题及网络改进问题的算法研究
批准号：10601051
批准年份：2006
负责人：王勤
学科分类：A0406
资助金额：18.00
项目类别：青年科学基金项目
3
数值流形方法中的几个瓶颈问题
批准号：11172313
批准年份：2011
负责人：郑宏
学科分类：A1301
资助金额：70.00
项目类别：面上项目
4
复杂环境下不确定瓶颈指派问题研究
批准号：U1404701
批准年份：2014
负责人：丁四波
学科分类：G0102
资助金额：29.50
项目类别：联合基金项目