1999 Fiscal Year Annual Research Report
新しいパラダイムとしてのアルゴリズム工学:計算困難問題への挑戦
| Project/Area Number |
10205101
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
茨木 俊秀 京都大学, 情報学研究科, 教授 (50026192)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
藤重 悟 大阪大学, 基礎工学研究科, 教授 (10092321)
山下 雅史 九州大学, システム情報科学研究科, 教授 (00135419)
杉原 厚吉 東京大学, 工学系研究科, 教授 (40144117)
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
五十嵐 善英 群馬大学, 工学部, 教授 (60006260)
|
|---|
| Keywords | アルゴリズム工学 / 計算の複雑さ / アルゴリズム / 組合せ問題 / グラフ・ネットワーク / 計算幾何学 / 並列分散アルゴリズム |
|---|
| Research Abstract |
本特定領域研究では、工学的技術としてのアルゴリズムという立場から、今日の産業界が抱えている様々な大規模最適化問題を実用的な時間で解くためのアルゴリズムを提供するとともに、その方法論を含めたアルゴリズム工学という新しいパラダイムを建築することを目指している。この目標を達成するため、総括班は、領域全体としての研究の企画と各研究項目でなされる研究の統合化を行なっている。研究の具体的な内容は、対象とする問題の性格によって4つの研究項目、離散最適化アルゴリズム(A01)、グラフアルゴリズム(A02)、幾何アルゴリズム(A03)、並列/分散アルゴリズム(A04)、に分かれており、本年度は以下の活動を行った。
1.平成11年10月と平成12年3月の2回、全体集会を開いた。研究に参加するすべての研究者に本領域研究の研究目標を徹底するとともに、各研究項目の研究状況を交換することで班間協力を促進した。
2.アルゴリズム研究はきわめて国際的であるので、海外との交流を密にするため、海外の代表的研究者を招へいし、講演会および共同研究の機会を作った。また、国内研究者が海外の国際会議で成果を発表するための出張費を支出した。
3.アルゴリズム工学の概念を広めるため、出版活動を行っているが、本年度は、電子情報通信学会の英文論文誌に「Algorithm Engineering」の大特集号、およびオペレーションズリサーチ誌に「アルゴリズム工学」の特集号を組み、いずれも平成12年3月号として出版した。
4.ホームページ上に、この特定領域研究の生産物であるアルゴリズムの組織的な蓄積を行っているが、これを大きく進めた。
|
-
[Publications] K. Sugihara: "Surface interpolation based on new local coordinates"Conputer-Aiaed Design. 31. 51-58 (1999)
-
[Publications] M. Yamashita, T. Kameda: "Leader election problem on networks in which processor identity numbers are not distinct"IEEE Trans. Parallel and Distributed Systems. 10・9. 878-887 (1999)
-
[Publications] S. Fujishige, S. Iwata: "Minimizing a submodular function arizing from a concave function"Discrete Applied Mathematics. 92. 211-215 (1999)
-
[Publications] Y. Han, Y. Igarashi: "Parallel PROFIT/COST algorithms through faskderadomization"Acta Informatica. 36. 215-232 (1999)
-
[Publications] T. Ibaraki: "Partially defined Boolean functions with applications to data analysis"Mathematica Japonica. 51・1. 153-165 (2000)
-
[Publications] 浅野孝夫、今井浩: "計算とアルゴリズム"オーム社. 295 (2000)
-
[Publications] 茨木俊秀: "Cによるアルゴリズムとデータ構造"昭晃堂. 226 (1999)
