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

Abstract

В роботі розглядається формальна постановка задачі дискретної оптимізації спеціального виду, яка виникає при розміщенні об’єктів інфраструктури автомобільних доріг загального користування. Специфіка задачі та алгоритму її розв’язування пов’язана із властивостями цільової функції, наявністю булевих та цілочисельних змінних, нелінійних функцій в обмеженнях та інтервальних обмежень на значення цілочисельних змінних. Запропонована загальна схема декомпозиційного алгоритму розв’язування задачі.