Задача оптимального размещения объектов инфраструктуры автомобильных дорог общего пользования

Анотація

В работе рассматривается формальная постановка задачи дискретной оптимизации специального вида, которая возникает при размещении объектов инфраструктуры автомобильных дорог общего пользования. Специфика задачи и алгоритма её решения связаны со свойствами целевой функции, наличием булевых и целочисленных переменных, нелинейными функциями в ограничениях и интервальными ограничениями на значения целочисленных переменных. Предложена общая схема декомпозиционного алгоритма решения данной задачи. Іл.: 1. Библиогр.: 12 назв.