Development of Practical Algorithms for Network Optimization Problems based on Computer Experiments
基于计算机实验的网络优化问题实用算法的开发
基本信息
- 批准号:18700031
- 负责人:
- 金额:$ 2.23万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2006
- 资助国家:日本
- 起止时间:2006 至 2008
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究の目的は,ネットワーク最適化問題に含まれるさまざまな問題に対して実用面において必要とされている解法の開発である。高速に(つまり多項式時間で)解ける問題のクラスの発見と、その実用的解法の開発と検証を行った。また、NP困難問題(解き難い問題)に対しては、総当り的(指数時間)解法の分散、並列処理などによる効率化とその検証、発見的解法の開発と検証を計算機実験に基づいて遂行した。
The purpose of this study is to solve the problem of optimization, which includes the problem of optimization. It is necessary to solve the problem of optimization. The solution to the problem of high-speed transmission (multi-item time system) is to solve the problem, and the solution used to solve the problem is effective. The solution to the problem of mathematical and NP problems (solving mathematical problems) is that the (exponential time) solution of the current problem is dispersed, and the solution to the problem of solving the problem is based on the analysis of the computer system.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
D-サイフォン縮小に基づくペトリネットの最小初期マーキング解法AMDL
基于D虹吸管约简的AMDL最小Petri网初始标记解决方案
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者:Sato;S.;Iwasaki H.;矢野 裕明;落岩 諭
- 通讯作者:落岩 諭
最小重み点被覆問題に対する近似解法〜計算機実験による性能比較〜
最小权重点覆盖问题的近似求解方法~计算机实验性能比较~
- DOI:
- 发表时间:2008
- 期刊:
- 影响因子:0
- 作者: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
- 期刊:
- 影响因子:0
- 作者:Satoshi Taoka;Kazuya Watanabe;and Toshimasa Watanabe;Satoshi Taoka;Satoru Shimada;Takanori Fukuoka;Takashi Iguchi;Kazuhiro Egashira
- 通讯作者:Kazuhiro Egashira
An improved heuristic algorithm FEIDEQ for the maximum legal firing sequence problem of Petri nets
- DOI:10.1109/iscas.2006.1693625
- 发表时间:2006-05
- 期刊:
- 影响因子:0
- 作者: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
- 期刊:
- 影响因子:0
- 作者:間島利也;田岡智志;渡邉敏正
- 通讯作者:渡邉敏正
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
TAOKA Satoshi其他文献
TAOKA Satoshi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('TAOKA Satoshi', 18)}}的其他基金
Development ofPractical Algorithms for Network Optimization Problems in order to Improve Reliability of Information Networks
开发网络优化问题的实用算法以提高信息网络的可靠性
- 批准号:
22500029 - 财政年份:2010
- 资助金额:
$ 2.23万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
ネット理論に基づいた次世代の公開鍵暗号技術の開発に関する研究
基于网络理论的下一代公钥密码技术发展研究
- 批准号:
14655143 - 财政年份:2002
- 资助金额:
$ 2.23万 - 项目类别:
Grant-in-Aid for Exploratory Research