| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Research Abstract |
The main goal of this research is to develop methodologies for efficient searches of solutions with global optimality or for incorporating discrete structures as prior knowledge in combinatorial analyses with high-dimensional data. Moreover, we aim at its evaluation of the usefulness in applications where combinatorial computation plays a central role. We developed some fundamental algorithms to calculate global/approximate optimal solutions in problems that are known to be difficult to solve(such as, NP-hard problems). Also, we studied a framework for the calculation where we can incorporate such discrete structures as prior knowledge into data analysis for efficient and accurate combinatorial calculation. Furthermore, we applied the developed methods to several applications and investigate the usefulness of the framework.
|
