Разработка алгоритма оптимального раскроя линейных материалов

1. Имеем список заготовок с их длинами (целые хлысты и деловые остатки).
2. Есть список деталей с их длинами, которые должны получиться из заготовок.
3. Задача - рассчитать наиболее оптимальное распределение деталей по заготовкам так, чтобы:
- отход, мусор, был минимальный,
- деловой остаток был максимальным (те пригодным для производства),
- количество используемых заготовок – минимальное.
Ждем предложений, вопросов.

Уточнения.
1. Нам нужен алгоритм оптимизации (с примером и пояснениями), или же код на Delphi (планировали сами писать, на основании пояснения).
2. Водной оптимизации может быть 1100 – 5000 деталей, средний раскрой 1500 деталей.
Время оптимизации 5000 деталей – не более 1 минуты.
3. При оптимизации сначала вырезаем деловые остатки, а потом целые хлысты.
4. Приоритетные параметры (настраиваются индивидуально на каждый материал) можно увидеть во
вложении, файл под названием «Гр_оптимизации».
5. Пример/задание во вложении.

Уточнения part 2.
Вовложении:
Файл "Заготовки (из чего пилим + правила)" - в этом файле заготовки по артикульно что использовались для оптимизации (Длинна и кол-во) + толщина реза (она везде разная) + мин остаток(остаток, меньше которого алгоритм не должен оставлять куски, больше может, эти
куски ложатся на склад деловых остатков) + идеал (остаток, который допускается
после оптимизации с хлыста - это мусор, списывается).
Файл"Детали" по артикульно размеры и кол-во заготовок.
Жду от Вас предложения по стоимости и пример решения нашей задачки.
Спасибо за внимание.