Development of Practical Algorithms for Network Optimization Problems based on Computer Experiments
Development of Practical Algorithms for Network Optimization Problems based on Computer Experiments
基于计算机实验的网络优化问题实用算法的开发
批准号：
18700031
负责人：
TAOKA Satoshi
金额：
$2.23万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本研究の目的は,ネットワーク最適化問題に含まれるさまざまな問題に対して実用面において必要とされている解法の開発である。高速に(つまり多項式時間で)解ける問題のクラスの発見と、その実用的解法の開発と検証を行った。また、NP困難問題(解き難い問題)に対しては、総当り的(指数時間)解法の分散、並列処理などによる効率化とその検証、発見的解法の開発と検証を計算機実験に基づいて遂行した。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
D-サイフォン縮小に基づくペトリネットの最小初期マーキング解法AMDL
基于D虹吸管约简的AMDL最小Petri网初始标记解决方案
基于D虹吸管约简的AMDL最小Petri网初始标记解决方案
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[Sato, S., Iwasaki H., 矢野 裕明, 落岩 諭]
通讯作者：
落岩 諭
最小重み点被覆問題に対する近似解法〜計算機実験による性能比較〜
最小权重点覆盖问题的近似求解方法~计算机实验性能比较~
最小权重点覆盖问题的近似求解方法~计算机实验性能比较~
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[Tae Hyun Kim, Tsuyoshi Takagi, Dong-Guk Han, Ho Won Kim, Jongin Lim, 國近 拓也]
通讯作者：
國近 拓也
Constructing a Steiner Tree of a Rectilinear Graph with Obstracles -Enhancement based on Improved Selection of Steiner Candidate Points-
构造带障碍直线图的斯坦纳树-基于斯坦纳候选点改进选择的增强-
构造带障碍直线图的斯坦纳树-基于斯坦纳候选点改进选择的增强-
DOI：
--
发表时间：
2006
期刊：
IEICE Technical Report CAS2006-51
影响因子：
--
作者：
[Satoshi Taoka, Kazuya Watanabe, and Toshimasa Watanabe, Satoshi Taoka, Satoru Shimada, Takanori Fukuoka, Takashi Iguchi, Kazuhiro Egashira]
通讯作者：
Kazuhiro Egashira
DOI：
10.1109/iscas.2006.1693625
发表时间：
2006-05
期刊：
2006 IEEE International Symposium on Circuits and Systems
影响因子：
--
作者：
[Satoru Shimada;Satoshi Taoka;M. Yamauchi;Toshimasa Watanabe]
通讯作者：
Satoru Shimada;Satoshi Taoka;M. Yamauchi;Toshimasa Watanabe
Minimum Augmentation to Tri-Connect a Bi-Connected Graph with Upper Bounds on Vertex-Degree
将双连通图与顶点度上界进行三连接的最小增广
将双连通图与顶点度上界进行三连接的最小增广
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[間島利也, 田岡智志, 渡邉敏正]
通讯作者：
渡邉敏正
共 32 条
Development ofPractical Algorithms for Network Optimization Problems in order to Improve Reliability of Information Networks
-
批准号：22500029
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.91万
-
财政年份：2010
-
负责人：TAOKA Satoshi
-
依托单位：
海外基金