Теория оптимального использования ресурсов Л. В. Канторовича в задачах раскроя-упаковки: обзор и история развития методов решения

Аннотация

Приводятся примеры постановок задач раскроя–упаковки, актуальность которых подтвер-ждается их разнообразием и многогранностью прикладного значения. Основополагающими для раз-вития методов решения подобных задач явились работы Л. В. Канторовича. Приведен обзор методов решения классических задач раскроя-упаковки, разработанных советскими и российскими учеными за последние 80 лет, в том числе и научными школами СССР и России. Даны краткие описания методов и история их развития.