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