• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Final Research Report

The development of online solver having functions of automatic parameter settings for optimization problems

Research Project

  • PDF
Project/Area Number 20510143
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionChuo University

Principal Investigator

FUJISAWA Katsuki  Chuo University, 理工学部, 准教授 (40303854)

Co-Investigator(Kenkyū-buntansha) GOTOH Junya  中央大学, 理工学部, 准教授 (40334031)
NONOBE Koji  法政大学, デザイン工学部, 准教授 (40324678)
UMETANI Syunji  大阪大学, 情報科学研究科, 准教授 (80367820)
Project Period (FY) 2008 – 2010
Keywords最適化問題 / オペレーションズ・リサーチ / HPC(高性能計算) / クラスタコンピューティング / グリッドコンピューティング / クラウドコンピューティング / マルチスレッドコンピューティング / 数理計画問題
Research Abstract

We have developed the online solver systems having functions of automatic parameter settings for some major optimization problems (semidefinite program, shortest path problem and mixed integer program). The online solvers are now available from some websites. We have also developed high performance optimization solvers for semidefinite program and shortest path problem, which can obtain optimal solutions for very large-scale optimization problems which existing optimization solvers cannot solve.

  • Research Products

    (17 results)

All 2011 2010 2009 2008 Other

All Journal Article (6 results) (of which Peer Reviewed: 4 results) Presentation (5 results) Book (1 results) Remarks (5 results)

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

    • Author(s)
      安井雄一郎,藤澤克樹,笹島啓史,後藤和茂
    • Journal Title

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

    • Peer Reviewed
  • [Journal Article] Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidenite, Cone and Polynomial Optimization2011

    • Author(s)
      Makoto Yamashita, K.Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
    • Journal Title

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

    • Peer Reviewed
  • [Journal Article] Efficient Parallel Software for Large-Scale Semidefinite Programs2010

    • Author(s)
      Y.Makoto, K.Fujisawa
    • Journal Title

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

    • Peer Reviewed
  • [Journal Article] 最適化ソルバー開発への最新の情報技術の適用について2010

    • Author(s)
      藤澤克樹
    • Journal Title

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

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

    • Author(s)
      藤澤克樹
    • Journal Title

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

      Pages: 184-216

  • [Journal Article] Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver2008

    • Author(s)
      M.Nakata, B.J.Braams, K.Fujisawa, M.Fukuda, J.K.Percus, M.Yamashita, Z.Zhao
    • Journal Title

      The Journal of Chemical Physics 128

      Pages: 164113-1-164113-14

    • Peer Reviewed
  • [Presentation] SDPA project2010

    • Author(s)
      K.Fujisawa
    • Organizer
      Solving large-scale semidefinite programs, Parallel Computing and SDP Workshop
    • Place of Presentation
      Zuse-Institute Berlin, Deutschland
    • Year and Date
      2010-12-01
  • [Presentation] Fast and stable computation for the Semidefinite Programming2010

    • Author(s)
      K.Fujisawa
    • Organizer
      HPOPT 2010-11th International Workshop on High Performance Optimization Techniques
    • Place of Presentation
      Tilburg University, The Netherlands
    • Year and Date
      2010-06-16
  • [Presentation] New Technologies in the SDPA Project2009

    • Author(s)
      K.Fujisawa
    • Organizer
      The 20th International Symposium of Mathematical Programming (ISMP)
    • Place of Presentation
      Chicago, IL, USA
    • Year and Date
      2009-08-26
  • [Presentation] SDPA Project and New Features of SDPA 72008

    • Author(s)
      K.Fujisawa
    • Organizer
      The 4th Sino-Japanese Optimization Meeting
    • Place of Presentation
      Tainan, Taiwan
    • Year and Date
      2008-08-30
  • [Presentation] The SDPA Project ; Solving Large-Scale Semidefinite Programs2008

    • Author(s)
      K.Fujisawa
    • Organizer
      SIAM Conference on Optimization
    • Place of Presentation
      Boston Park Plaza Hotel and Towers, Boston, MA, USA
    • Year and Date
      2008-05-12
  • [Book] 応用最適化シリーズ3(応用に役立つ50の最適化問題)2009

    • Author(s)
      藤澤克樹,梅谷俊治
    • Total Pages
      174
    • Publisher
      朝倉書店
  • [Remarks] ホームページ等 SDPA Online Solver

    • URL

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

  • [Remarks] SDPA Online Solver

    • URL

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

  • [Remarks] 最短路問題用Online Solver

    • URL

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

  • [Remarks] SDPAホームページ

    • URL

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

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

    • URL

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

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi