Гибридный алгоритм для задачи календарного планирования с учетом реинвестирования прибыли

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун