Publicly Offered Research
Grant-in-Aid for Transformative Research Areas (A)
組合せ遷移は、対象の移り変わりを研究する新しい学問分野である。指定された条件を満たしながら、指定した初期状態から目標状態までの切替手順を考える問題であり、常時稼働システムの切換などに応用がある。本研究では、研修医配属の切替や選挙区割の変更、交通やネットワークの経路切替などの様々な適用事例を、組合せ遷移問題としてモデル化する。ZDDと呼ばれるデータ構造を用いて、それらの問題を効率的に解くアルゴリズムの設計と実装を行う。