Декомпозиция при решении комбинаторной задачи определения моментов ввода предприятий

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