2019 Fiscal Year Final Research Report
Variants of Facility Location Problems
Project/Area Number |
17K00003
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Theory of informatics
|
Research Institution | Gunma University |
Principal Investigator |
|
Project Period (FY) |
2017-04-01 – 2020-03-31
|
Keywords | アルゴリズム / 施設配置問題 |
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.
|
Free Research Field |
アルゴリズム
|
Academic Significance and Societal Importance of the Research Achievements |
計算機の速度は年々向上しているが、扱うデータのサイズはそれを上回る速度で拡大しつつある。様々な分野で、膨大なデータを高速に処理し、最適解を高速にもとめることが必要とされている。本研究は、これらを解く高速なアルゴリズムを開発するものである。 最適な施設の配置を求めるいくつかの問題について、既知のアルゴリズムより高速なアルゴリズムをいくつか設計することができた。
|