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

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