Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
Outline of Final Research Achievements |
The aims of this research are to deeply study discrete allocation problems with hard constraints by using discrete convex analysis, and to apply theoretical results to problems in the real world. We established five research themes and obtain theoretical results for each theme. On feedback to problems in the real world, we developed software of our two proposed algorithms which have been used to solve the allocation problem of students to departments in our affiliation.
|