2010 Fiscal Year Final Research Report
The development of online solver having functions of automatic parameter settings for optimization problems
Project/Area Number |
20510143
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Chuo 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.
|
-
-
-
-
-
-
-
[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
-
-
-
-
-
-
-
-
-
-