Development of high-performance parallel metaheuristic algorithms
| Project/Area Number |
22700005
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
IMAHORI Shinji 名古屋大学, 工学(系)研究科(研究院), 准教授 (90396789)
|
|---|
| Project Period (FY) |
2010-04-01 – 2014-03-31
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 数理情報学 / 情報学基礎 / 組合せ最適化 / メタ戦略 / アルゴリズム / 並列計算 |
|---|
| Research Abstract |
The purpose of this research project is to improve metaheuristic algorithms with respect to speed and solution quality. We design hybrid metaheuristic algorithms, which are based on metaheuristic algorithms and several mathematical programming techniques including dynamic programming and branch-and-bound method. We treat many combinatorial optimization problems including cutting and packing problem, scheduling problem and network design optimization problem. For each problem, we could develop high performance metaheuristic algorithms.
|
Report
(4 results)
Research Products
(45 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Colorful Strips2010
Author(s)
G.Aloupis, J.Cardinal, S.Collette, S.Imahori, M.Korman, S.Langerman, O.Schwartz, S.Smorodinsky, P.Taslakian
Organizer
9th Latin American Theoretical Informatics Symposium
Place of Presentation
Oaxaca, Mexico
Related Report
-
-
-
