互连网络中若干优化问题研究
批准号：
10371028
项目类别：
面上项目
资助金额：
17.0 万元
负责人：
陈光亭
依托单位：
学科分类：
离散优化
结题年份：
2006
批准年份：
2003
项目状态：
已结题
项目参与者：
姚恩瑜、黄庆学、沈灏、石永强、张固、丁巍、林志
项目摘要
结项摘要
项目成果
相似基金
相关文献
中文摘要
本项目研究互连网络中两类重要的优化问题，一个是带有约束条件的路径（Routing）问题，另一个是网络上设备（如web proxy等）的最优配置问题。对于前者我们着重研究带有约束条件的Steiner树问题以及点对间连接问题，如加权约束、时延约束等，研究中将针对有很强实际背景的特殊网络结构设计有效的多项式时间算法或者对一些NP-hard情形设计有良好时间复杂度的多项式时间近似方案。对于后者，将根据不同的模型研究在哪些特殊而有实际意义的网络结构下能够具有多项式时间算法。这些问题的背景直接来自于计算机通讯网络，同时在一般意义下又都是NP-hard问题，因此该项研究具有深刻的理论意义，同时又有重要实用价值。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
杭州电子科技大学学报，2006
影响因子：
--
作者：
[张 月, 陈光亭*]
通讯作者：
陈光亭*
DOI：
--
发表时间：
--
期刊：
运筹与管理，2006,15(4):60—67.
影响因子：
--
作者：
[张莉丽, 姚恩瑜*]
通讯作者：
姚恩瑜*
DOI：
--
发表时间：
--
期刊：
浙江大学学报（理学版），第31卷第2期，2004年3月:
影响因子：
--
作者：
[沈灏*, 杨启帆, 何勇]
通讯作者：
何勇
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[Wei Li*, Guangting Chen]
通讯作者：
Wei Li*, Guangting Chen
DOI：
--
发表时间：
--
期刊：
浙江大学学报理学版,已录用
影响因子：
--
作者：
[雷 挺, 姚恩瑜]
通讯作者：
雷 挺, 姚恩瑜
共 22 条
国内基金
海外基金