研究課題
基盤研究(B)
様々な離散最適化問題に関して,その多様性最大化問題のアルゴリズム理論的基盤の構築を目指す.そのために,離散最適化問題の解空間がなす構造と多様性指標がなす距離空間の構造を同時に調べることで,様々な解の多様性最大化アルゴリズムを設計する.また,ひとつの解を求めることが計算量理論的に容易な問題であっても,その多様性最大化問題は計算困難であることがあるため,そのような問題がなぜ多様性最大化を困難にさせるかを分析する.