3次元箱詰め問題に対する構築型解法の効率的実現法

In: 電子情報通信学会技術研究報告. COMP, コンピュテーション, Jg. 113 (2013-05-01), Heft 50, S. 103-110

Online unknown

Zugriff:

3次元箱詰め問題に対する代表的な構築型解法として,deepest-bottom-left(DBL)法と3次元におけるbest-fit(3BF)法と呼ばれる2つの手法がある.本研究では,これらの構築型解法に対して,既存の手法と比べて理論計算量の少ない効率的な実現法を提案する.また,アルゴリズムの不要な探索を省略することで実計算時間を減らす工夫を加える.とくに,3BF法では,この目的を実現するために分枝限定法を活用する.このような工夫を加えた結果,大規模な問題例においても実用的な時間で解を得られることを計算実験により確認した.

情報処理学会研究報告Vol.2013-AL-144 No.16

Titel:	3次元箱詰め問題に対する構築型解法の効率的実現法
Link:	View record in OpenAIRE (Volltext) https://nagoya.repo.nii.ac.jp/records/21360
Zeitschrift:	電子情報通信学会技術研究報告. COMP, コンピュテーション, Jg. 113 (2013-05-01), Heft 50, S. 103-110
Veröffentlichung:	一般社団法人電子情報通信学会, 2013
Medientyp:	unknown
ISSN:	0913-5685 (print)
Sonstiges:	Nachgewiesen in: OpenAIRE Sprachen: Japanese File Description: application/pdf Language: Japanese Rights: OPEN

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.