WEKO3
アイテム
3次元箱詰め問題に対する構築型解法の効率的実現法
https://ipsj.ixsq.nii.ac.jp/records/91779
https://ipsj.ixsq.nii.ac.jp/records/917793e4241b4-befc-4ef7-9358-f380496cd4fb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL13144016.pdf (144.8 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-05-10 | |||||||
| タイトル | ||||||||
| タイトル | 3次元箱詰め問題に対する構築型解法の効率的実現法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 成蹊大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Seikei University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者名 |
田中勇真
川島大貴
今堀慎治
柳浦睦憲
× 田中勇真 川島大貴 今堀慎治 柳浦睦憲
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 3次元箱詰め問題に対する代表的な構築型解法として，deepest-bottom-left（DBL）法と3次元におけるbest-fit（3BF）法と呼ばれる2つの手法がある．本研究では，これらの構築型解法に対して，既存の手法と比べて理論計算量の少ない効率的な実現法を提案する．また，アルゴリズムの不要な探索を省略することで実計算時間を減らす工夫を加える．とくに，3BF法では，この目的を実現するために分枝限定法を活用する．このような工夫を加えた結果，大規模な問題例においても実用的な時間で解を得られることを計算実験により確認した． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2013-AL-144, 号 16, p. 1-8, 発行日 2013-05-10 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
