2024-03-29T05:23:25Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00021360
2023-01-16T04:10:34Z
312:313:314
3次元箱詰め問題に対する構築型解法の効率的実現法
田中, 勇真
川島, 大貴
今堀, 慎治
柳浦, 睦憲
open access
(c)一般社団法人電子情報通信学会・情報処理学会 本文データは学協会の許諾に基づきCiNiiから複製したものである
3次元箱詰め問題に対する代表的な構築型解法として,deepest-bottom-left(DBL)法と3次元におけるbest-fit(3BF)法と呼ばれる2つの手法がある.本研究では,これらの構築型解法に対して,既存の手法と比べて理論計算量の少ない効率的な実現法を提案する.また,アルゴリズムの不要な探索を省略することで実計算時間を減らす工夫を加える.とくに,3BF法では,この目的を実現するために分枝限定法を活用する.このような工夫を加えた結果,大規模な問題例においても実用的な時間で解を得られることを計算実験により確認した.
情報処理学会研究報告Vol.2013-AL-144 No.16
一般社団法人電子情報通信学会
2013-05
jpn
journal article
VoR
http://hdl.handle.net/2237/23504
https://nagoya.repo.nii.ac.jp/records/21360
http://ci.nii.ac.jp/naid/110009768649/
0913-5685
電子情報通信学会技術研究報告. COMP, コンピュテーション
113
50
103
110
https://nagoya.repo.nii.ac.jp/record/21360/files/110009768649.pdf
application/pdf
1.3 MB
2018-02-21