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)
|
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.
|