Automatic configuration of metaheuristics for large scale integer programs
| Project/Area Number |
22710141
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
UMETANI Shunji 大阪大学, 情報科学研究科, 准教授 (80367820)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 整数計画 / 組合せ最適化 / アルゴリズム / 数理計画 / 整数計画問題 |
|---|
| Research Abstract |
The integer program has many real applications in industrial and scientific areas, and it is important to develop efficient algorithms to solve large scale integer programs. However, it has been very difficult to achieve it because the integer program has no specific structure to design efficient algorithms. In this research project, we develop a framework that extracts specific structures from input data (set of linear constraints) and automatically configures the parts and detailsof metaheuristics based on the extracted structures.
|
Report
(4 results)
Research Products
(29 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] 数理工学事典2011
Author(s)
太田快人, 酒井英昭, 高橋豊, 田中利幸, 永持仁, 福島雅夫(編)
Total Pages
409
Publisher
朝倉書店
Related Report
-
