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

hasherfrog · Конфигурация компьютера

Оригинальное решение
А вообще-то есть много чего по поводу.

pva · Отправлено: **13:38, 07-06-2004** | #3

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

Профиль · Отправлено: **19:49, 09-06-2004** | #4

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

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

hasherfrog · Конфигурация компьютера

Нда, что-то пропала ссылка. Посмотрите тогда это.
А вообще,

Цитата:

В настоящее время существует множество алгоритмов оптимизации раскроя. Среди них выделяют следующие:
• безусловная однопараметрическая оптимизация;
• методы исключения интервалов;
• методы с использованием производных;
• генетические алгоритмы.