Получил от клиента задачу по порезке жестяных листов.
Исходные данные:
* Размеры стандартного листа-заготовки (длина, ширина)
* Набор (массив) данных от заказчика в виде списка листов: количество, длина, ширина
Требуется оптимальная порезка стандартных листов с минимизацией отходов. Внутренние углы допустимы. Все листы прямоугольные (т.е. всякие там трапеции, треугольники и параллелепипеды рассчитывать не нужно).

Собственно требуется математический алгоритм или хотя бы намек на название метода или темы либо раздела из области линейного программирования (оно же "линейное проектирование"), . В идеале желательно, чтобы была математическая выкладка с доказательством его оптимальности. Вот такая "проблемка".

Вот у этого чорта спроси, он любит такие задачи.
Ну и в профиле у него смотри, есть "подобные" задачки, типа размещения коробок и т.д.
ildarovich