• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 研究成果報告書

自動設定機能を備えた最適化問題用オンライン・ソルバーの構築と公開

研究課題

  • PDF
研究課題/領域番号 20510143
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関中央大学

研究代表者

藤澤 克樹  中央大学, 理工学部, 准教授 (40303854)

研究分担者 後藤 順哉  中央大学, 理工学部, 准教授 (40334031)
野々部 宏司  法政大学, デザイン工学部, 准教授 (40324678)
梅谷 俊治  大阪大学, 情報科学研究科, 准教授 (80367820)
研究期間 (年度) 2008 – 2010
キーワード最適化問題 / オペレーションズ・リサーチ / HPC(高性能計算) / クラスタコンピューティング / グリッドコンピューティング / クラウドコンピューティング / マルチスレッドコンピューティング / 数理計画問題
研究概要

主要な最適化問題(半正定値計画問題,最短路問題,混合整数計画問題)に対応し、最適化ソルバーやパラメータの自動設定機能を持つ高機能かつ高性能の最適化オンライン・ソルバーを構築して、インターネットから広く利用できるように公開を行った。また特に半正定値計画問題,最短路問題に対しては世界最高性能を持つ最適化ソルバーの開発を行い、既存のソルバーでは解くことが出来なかった巨大な最適化問題の最適解を求めることにも成功した。

  • 研究成果

    (17件)

すべて 2011 2010 2009 2008 その他

すべて 雑誌論文 (6件) (うち査読あり 4件) 学会発表 (5件) 図書 (1件) 備考 (5件)

  • [雑誌論文] 大規模最短路問題に対するダイクストラ法の高速化2011

    • 著者名/発表者名
      安井雄一郎,藤澤克樹,笹島啓史,後藤和茂
    • 雑誌名

      Transactions of the Operations Research Society of Japan (掲載予定)

    • 査読あり
  • [雑誌論文] Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidenite, Cone and Polynomial Optimization2011

    • 著者名/発表者名
      Makoto Yamashita, K.Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
    • 雑誌名

      Theory, Algorithms, Software and Applications(Springer Press) (掲載予定)

    • 査読あり
  • [雑誌論文] Efficient Parallel Software for Large-Scale Semidefinite Programs2010

    • 著者名/発表者名
      Y.Makoto, K.Fujisawa
    • 雑誌名

      The proceedings of the 2010 IEEE Multi-conference on Systems and Control(Yokohama, Japan) (CD-ROM)

    • 査読あり
  • [雑誌論文] 最適化ソルバー開発への最新の情報技術の適用について2010

    • 著者名/発表者名
      藤澤克樹
    • 雑誌名

      オペレーションズ・リサーチ Vol.55 No.72

  • [雑誌論文] 半正定値計画問題に対するソフトウェアSDPAについて,最適化:モデリングとアルゴリズム2009

    • 著者名/発表者名
      藤澤克樹
    • 雑誌名

      統計数理研究所共同研究レポート 23

      ページ: 184-216

  • [雑誌論文] Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver2008

    • 著者名/発表者名
      M.Nakata, B.J.Braams, K.Fujisawa, M.Fukuda, J.K.Percus, M.Yamashita, Z.Zhao
    • 雑誌名

      The Journal of Chemical Physics 128

      ページ: 164113-1-164113-14

    • 査読あり
  • [学会発表] SDPA project2010

    • 著者名/発表者名
      K.Fujisawa
    • 学会等名
      Solving large-scale semidefinite programs, Parallel Computing and SDP Workshop
    • 発表場所
      Zuse-Institute Berlin, Deutschland
    • 年月日
      2010-12-01
  • [学会発表] Fast and stable computation for the Semidefinite Programming2010

    • 著者名/発表者名
      K.Fujisawa
    • 学会等名
      HPOPT 2010-11th International Workshop on High Performance Optimization Techniques
    • 発表場所
      Tilburg University, The Netherlands
    • 年月日
      2010-06-16
  • [学会発表] New Technologies in the SDPA Project2009

    • 著者名/発表者名
      K.Fujisawa
    • 学会等名
      The 20th International Symposium of Mathematical Programming (ISMP)
    • 発表場所
      Chicago, IL, USA
    • 年月日
      2009-08-26
  • [学会発表] SDPA Project and New Features of SDPA 72008

    • 著者名/発表者名
      K.Fujisawa
    • 学会等名
      The 4th Sino-Japanese Optimization Meeting
    • 発表場所
      Tainan, Taiwan
    • 年月日
      2008-08-30
  • [学会発表] The SDPA Project ; Solving Large-Scale Semidefinite Programs2008

    • 著者名/発表者名
      K.Fujisawa
    • 学会等名
      SIAM Conference on Optimization
    • 発表場所
      Boston Park Plaza Hotel and Towers, Boston, MA, USA
    • 年月日
      2008-05-12
  • [図書] 応用最適化シリーズ3(応用に役立つ50の最適化問題)2009

    • 著者名/発表者名
      藤澤克樹,梅谷俊治
    • 総ページ数
      174
    • 出版者
      朝倉書店
  • [備考] ホームページ等 SDPA Online Solver

    • URL

      http://sdpa.indsys.chuo-u.ac.jp/portal/

  • [備考] SDPA Online Solver

    • URL

      http://laqua.indsys.chuo-u.ac.jp/portal/

  • [備考] 最短路問題用Online Solver

    • URL

      http://opt.indsys.chuo-u.ac.jp/portal/

  • [備考] SDPAホームページ

    • URL

      http://sdpa.indsys.chuo-u.ac.jp/sdpa/

  • [備考] スーパーコンピュータによる量子物質科学の計算で世界初の記録を達成--3分子の挙動解明のための最適化問題を解決し,科学技術の研究に貢献-富士通,2010年5月28日プレスリリース

    • URL

      http://pr.fujitsu.com/jp/news/2010/05/28.html

URL: 

公開日: 2012-01-26   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi