研究課題
基盤研究(C)
新しい施設配置問題を解く高速なアルゴリズムを設計することができた。２つの点集合CとFが与えられたとき、C中の各点をF中の点に割り当てる。ただし、F中の各点に割り当てられるC中の点の個数は0個もしくはr個以上であるとする。これは、定員がｒ人以上である避難所を、避難所の候補地の中からいくつか選んで配置する問題のモデルとなっており、一般に、r-gathering問題と呼ばれる。この問題に関連した問題を高速に解くアルゴリズムをいくつか設計することができた。
アルゴリズム
計算機の速度は年々向上しているが、扱うデータのサイズはそれを上回る速度で拡大しつつある。様々な分野で、膨大なデータを高速に処理し、最適解を高速にもとめることが必要とされている。本研究は、これらを解く高速なアルゴリズムを開発するものである。最適な施設の配置を求めるいくつかの問題について、既知のアルゴリズムより高速なアルゴリズムをいくつか設計することができた。
