| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Outline of Final Research Achievements |
We have designed same efficient algorithms to solve new variants of facility location problems.Given two set of points C and F, we wish to assign each point in C to F, so that each point in F is assigned either 0 or at least r points in C. This is a model for evacuation shelter location planning so that each open shelter has r or more customers. This problem is called the r-gathering problem.
We have designed some efficient algorithms to solve some variants of the facility location problem.
|
