10 2018/11 12
28293031010203
04050607080910
11121314151617
18192021222324
25262728293001
Click セミナー

過去のセミナー

開催日2018年10月30日(火曜日)
開催時間17時00分-18時00分
発表者髙橋 翔哉 
発表者の紹介北海道大学情報科学研究科
タイトルEnumerating and Indexing Set Partitions Using Sequence BDDs 
発表の概要
ある集合を重なりのない部分集合に分けたものを集合分割と呼ぶ. 集合分割は選挙区割り問題などの,集合分割の集合を解空間とする組合せ最適化問題に応用される. このことから,集合分割の列挙索引化を行うことは重要であると考えられる. しかしながら,集合分割の総数は集合の要素数に対して爆発的に増加するために,その列挙索引化には適切なデータ構造を用いる必要がある. そこで本研究では,Sequence BDDと呼ばれるデータ構造を用いて集合分割の列挙索引化を効率よく行う手法を提案する.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ