巻紙を最少の長さで

質問

例えば障子紙や着物の反物があるとします。（幅が決まってて長さが無限大）

この中に10cm*12cm3枚 15cm*10cm2枚 1cm*30cm4枚 など、大小さまざまな大きさ、枚数の紙（布）を配置します。
これらの紙の縦横は逆転しません。

どのような配置の仕方をしたら、無駄なく最少の長さで済むか？

Delphiですが、VasicでもCでもかまいません、参考になるサイト、アルゴリズムを教えて下さい。

回答No.1

manabu4673

こういうもののことでしょうか？
http://venus.is.s.u-tokyo.ac.jp/pl/abclf/ipa-final/reports/html/5/4/node35.html

最適解もしくは近似的最適解として求めるとなると
総当り的に試行させつつ無駄を省く処理を加えると言うところでしょうか？

ひとまず、Googleで、「二次元 詰める アルゴリズム」で調べるといくつか出てくるようですよ。

お礼

お礼が遅くなりまして申し訳ありません。
検索して勉強しましたが、難しいです。

しばらく、研究してみます。

ありがとうございました。