| Budget Amount *help |
¥18,720,000 (Direct Cost: ¥14,400,000、Indirect Cost: ¥4,320,000)
Fiscal Year 2012: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2011: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2010: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2009: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2008: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
|
|---|
| Research Abstract |
Combinatorial optimization problems involve many real-world applications and it is very important to design efficient algorithms to solve them. Metaheuristics are known as indispensable tools to solve difficult combinatorial optimization problems. In this research project, we pursued a framework called hybrid metaheuristics to find general methodologies to design efficient algorithms by incorporating into metaheuristics various techniques such as mathematical programming, dynamic programming, algorithm design theory, enumeration algorithms and so forth.
|
