WEKO3
アイテム
ZDD の反復的トップダウン構築による選挙区割問題に対する厳密解列挙高速化
https://ipsj.ixsq.nii.ac.jp/records/220581
https://ipsj.ixsq.nii.ac.jp/records/220581053d98d9-67d4-494b-8e24-297c0f222617
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z84-5K-04.pdf (245.8 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-02-17 | |||||||||||
| タイトル | ||||||||||||
| タイトル | ZDD の反復的トップダウン構築による選挙区割問題に対する厳密解列挙高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 京大 | ||||||||||||
| 著者所属 | ||||||||||||
| 京大 | ||||||||||||
| 著者所属 | ||||||||||||
| 京大 | ||||||||||||
| 著者名 |
山崎, 宏紀
× 山崎, 宏紀
× 川原, 純
× 湊, 真一
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本研究では、グラフ分割問題の一種である選挙区割問題を対象とし、選挙区割問題の解集合を表すゼロサプレス型二分決定グラフ （ZDD） をトップダウン的構築手法の反復的適用によって構築する手法について述べる。選挙区割問題の解集合を表すZDDをフロンティア法により構築する手法が知られているが、状態数の指数的増加により、構築過程で大量のメモリを必要とする。本研究では、緩和問題に対する解集合を表すZDDを反復的に構築することで効率的な探索空間の枝刈りを行い、トップダウン構築手法であるサブセッティング法を併せることで厳密解集合を省メモリ・高速に得る手法を提案する。計算機実験によって提案手法の有効性を確認する。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第84回全国大会講演論文集 巻 2022, 号 1, p. 227-228, 発行日 2022-02-17 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
