| Project/Area Number |
16092101
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
岩間 一雄 Kyoto University, 情報学研究科, 教授 (50131272)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
伊藤 大雄 京都大学, 情報学研究科, 准教授 (50283487)
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
田中 圭介 東京工業大学, 情報理工学研究科, 准教授 (20334518)
櫻井 幸一 九州大学, システム情報科学研究院, 教授 (60264066)
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
浅野 哲夫 北陸先端科学技術大学院大学, 教授 (90113133)
平田 富夫 名古屋大学, 情報科学研究科, 教授 (10144205)
|
|---|
| Project Period (FY) |
2004 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥107,400,000 (Direct Cost: ¥107,400,000)
Fiscal Year 2008: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2007: ¥29,000,000 (Direct Cost: ¥29,000,000)
Fiscal Year 2006: ¥28,900,000 (Direct Cost: ¥28,900,000)
Fiscal Year 2005: ¥27,500,000 (Direct Cost: ¥27,500,000)
Fiscal Year 2004: ¥20,500,000 (Direct Cost: ¥20,500,000)
|
|---|
| Keywords | アルゴリズム / 計算困難問題 / 離散システム / 数理モデル化 / 理論的性能保証 / 社会的評価基準 / 近似アルゴリズム / ランダマイズド・アルゴリズム / 離散アルゴリズム / 計算限界 / 品質保証・性能保証 / 国際研究者交流 / 多国籍 / 計算量理論 / 国際交流 / 若手の育成 / 研究の活性化 / 理論と応用の協調 / 啓発活動 / 研究者の協調 |
|---|
| Research Abstract |
近年のIT社会の大規模化と多様化によって, 従来は計算機があまり入り込まなかった分野においても, アルゴリズムが重要となってきている. また, 例えば配送計画問題をとっても, 配送コストのみではなく, 配送者の負荷の均質化や環境問題への配慮といった, 従来の評価尺度ではとらえきれない観点からの社会的要請があがっている. 本領域ではこうした状況に対処するため, 社会に役立つアルゴリズムをテーマに, 社会的評価基準のもとで数学的に保証されたアルゴリズムの開発・評価の体系化を目指している.
本領域の研究活動は平成19年度で終了した. すでに多くの研究成果が出されており, それらの多くは本領域の設定した目標を順調に達成するものである. 得られた成果をまとめ効果的に公表するため, 総括班のみ平成20年度も活動を行った. 具体的な活動は以下の通りである.
(1) 成果報告書の作成 : 総括班および研究課題別の成果をまとめた報告書を作成した. 本特定で開催した研究集会の資料も, とりまとめて記載した.
(2) 教科書の出版 : 本領域の分野の教科書を出版する(全16巻). 共立出版より6巻が刊行済みであり, 新たに1巻を刊行した.
(3) ニュースレターの発行 : 本領域の最新情報を掲載したニュースレターを発行する.
(4) ウェブサイト : 本領域の活動内容の広報として立ち上げた, ウェブサイト(http://keisan-genkai.lab2.kuis.kyoto-u.ac.jp/)の充実をはかった.
|
