箱にサイズの異なる直方体を最も効率的に入れる方法

質問

箱にサイズの異なる直方体を最も効率的に入れる方法を計算することってできますか？
Excelのマクロを組もうと考えているのですが、VBAの知識より、アルゴリズムがやっかいなので、
数学のカテゴリに投稿させて頂きました。

回答No.1

funoe · ベストアンサー

まったく門外漢なのですが、以前、最適化配置（最適パッキング）を解く手法を研究していた方のお話を聞く機会があったのですが、

・最適解を求めるアルゴリズム、ロジックは見つかっていない。

・より良い解を効率的に求める手法が複数研究されている。

その方は、遺伝的アルゴリズムを適用したかなり実用的（効率的）なプログラムができたとおっしゃっていました。

　との経験から、ご質問の件は、「かなりの難問なのではないでしょうか？」と考えます。

お礼

遺伝的プログラムって、相当な力技ですよね。
何十通りもの計算結果を出して、その中の最適値をだすんですから、引数が多ければそれだけ時間もかかると。
個人のノートパソコンで使えるレベルのものを作ったら、それだけで会社を作れそうですね。

回答No.2

Tacosan

3次元パッキングの一種ですね. ぶっちゃけ「難しい」問題です.

#1 にちょこっとだけ補足すると, 「最適解を＊効率的に＊求めるアルゴリズム、ロジックは見つかっていない」というのがより正確. 効率を無視すればたいてい何とかなります.