Задача оптимального раскроя

← →
Sam Stone © (2006-04-21 18:46) [0]

Товарищи, поделитесь ссылкой на алгоритм/алгоритмом/кодом для поиска оптимального раскроя в двумерном виде. Необходимо проверить возможность размещения к различных прямоугольников в прямоугольной зоне.

← →
Desdechado © (2006-04-21 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом

← →
Kolan © (2006-04-21 19:02) [2]

Desdechado © (21.04.06 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом

Да есть даже такой метод линейного программирование - метод оптимального раскроя... В любой книжке с этого лин программирование начинается...

В нете инфы полно.

← →
Sam Stone © (2006-04-21 19:04) [3]

Остается вспомнить его и разобраться, ибо забыл его, потому что учил плохо ) К тому же вдруг кто-нибудь чем-нибудь дельным поделится ;)

2Kolan
Пока натыкался только на одномерку (

Задача оптимального раскроя Найти похожие ветки