3E2-06　サイクルカットセットを用いた分散制約充足アルゴリズム

演題番号	3E2-06
題目	サイクルカットセットを用いた分散制約充足アルゴリズム
著者	松下俊伸 (九州大学) 横尾真 (九州大学) 岩崎敦 (九州大学)
時間	6月17日(金) 14:40～15:00
概要	本論文では，サイクルカットセットを発見し分散制約充足問題を解く新しいアルゴリズム"CC-ABT"を提案する．計算機実験を用いて，本アルゴリズムが構造をもつインスタンスで効率的であることを示す．
論文	PDFファイル