Алгоритм раскроя прямоугольных листов

[Serglink]

Ищу алгоритм (не готовую программу) для оптимального раскроя листов материала прямоугольной формы. Нужно полное матес\матическое описание с формулами. Нашел пока только книгу Мухачева Э.А. Рациональный раскрой промышленных материалов. Применение в АСУ. -М . :Машиностроение. 1984. Но ее к сожалению нет в библиотеке. Поделитесь ссылками или скажите в каких еще книга поискать.

[hasherfrog]

Оригинальное решение (http://www.ert.htmlplanet.com/cgi-bin/framed/2637/stable/papers/ru/Flats.zip)
А вообще-то есть много чего (http://www.google.com/search?q=%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+%D1%80%D0%B0%D1%81%D0%BA%D1%80%D0%BE%D1%8F &hl=en&lr=&ie=UTF-8&start=10&sa=N) по поводу.

[pva]

Это стандартная задача, решается вроде симплекс-методом. Посмотри задачу (не помню книги) об оптимальном распиливании бревна. Идея примерно такая:
Нужно чтобы суммарный остаток материала был минимальным.
X[n]=sum(x[n,i])+r[n], sum(r[n])->min. Переписываешь в канонической форме и вперёд.

[Serglink]

hasherfrog
По ссылке на "оригинальное решение" не удается ничего скачать, если можно то еще ссылку на этот материал или если есть пошли на мыло.
Я добрался таки до литературы, оказывается можно минимизировать не только отходы, еще много чего. В связи с чем не могу определиться какой же алгоритм нужен мне.
Посоветуте самый простой в реализации.

Исправлено: Prisoner, 1:43 10-06-2004

[hasherfrog]

Нда, что-то пропала ссылка. Посмотрите тогда это (http://gpss.ru/immod'03/088.html).
А вообще,
В настоящее время существует множество алгоритмов оптимизации раскроя. Среди  них выделяют следующие:
• безусловная однопараметрическая оптимизация;
• методы исключения интервалов;
• методы с использованием производных;
• генетические алгоритмы.