| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Research Abstract |
In the stable matching problem, each person submits a list that orders members of the opposite gender based on his/her preference. The task is to find a matching with property called the stability. This problem can be applied to many real-world assignment problem, such as assigning residents to hospitals. In this research, we proposed several variants of this problem to adapt it to each occasion. We also proposed efficient algorithms for them, as well as proved some intractability and inapproximability.
|
