研究課題
1. 最適化問題用オンライン・ソルバーの整備と計算機サーバの増強http://sdpa.indsys.chuo-u.ac.jp/portal/(SDPA Online Solver)http://laqua.indsys.chuo-u.ac.jp/portal/(SDPA Online Solver)http://opt.indsys.chuo-u.ac.jp/portal/(最短路問題用Online Solver)2. 量子化学分野における最適化問題の適用と大規模計算による解決最先端の計算アルゴリズムに基づいた最適化問題用ソフトウェアSDPARA(http://sdpa.indsys.chuo-u.ac.jp/sdpa/)の開発を行い、SDPARAを京都大学T2Kオープンスパコンで大規模に実行することで、メチルラジカル(CH3)、アンモニア(NH3)、酸素(O2)について、分子の挙動を解明するための最適化問題を精密に計算することに世界で初めて成功した(平成21年5月28日プレスリリース済み)。3. 超大規模ネットワークにおける高速探索技術の開発数億点規模の超大規模ネットワークの探索アルゴリズムとソフトウェアの開発を行い、上記のオンライン・ソルバーに反映させた。交通データに対する経路探索。ソーシャルネットワークデータに対する動的な重要度、影響度の判定。各点の周辺、及び広域内における影響(情報の伝播力)を推定などの応用に用いることができる。
すべて 2011 2010 その他
すべて 雑誌論文 (10件) (うち査読あり 5件) 学会発表 (9件) 備考 (4件)
Transactions of the Operations Research Society of Japan
巻: 54(In press)
Handbook on Semidenite, Cone and Polynomial Optimization : Theory, Algorithms, Software and Applications, Springer Press
巻: (In press)
The proceedings of the 2010 IEEE Multi-conference on Systems and Control, September 8-10, Yokohama, Japan, 2010
巻: (CD-ROM)
京都大学情報メディアセンター 全国共同利用版 広報
巻: Vol.9 No.2 ページ: 59-62
オペレーションズ・リサーチ 7月号
巻: Vol.55 No.7 ページ: 418-424
数学セミナー
巻: Vol.49, No.9 ページ: 50-55
巻: Vol.49, No.10 ページ: 58-63
Asia-Pacific Financial Markets
巻: (Online first) ページ: 191-211
Department of Social Systems and Management Discussion Paper Series.Univ.of Tsukuba
巻: ISE10-03 ページ: 1-15
情報処理学会論文誌
巻: 51 ページ: 1443-1451
http://sdpa.indsys.chuo-u.ac.jp/portal/
http://laqua.indsys.chuo-u.ac.jp/portal/
http://opt.indsys.chuo-u.ac.jp/portal/
http://sdpa.indsys.chuo-u.ac.jp/sdpa/