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
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(71 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
