Алгоритм генерации отсечений для дискретной задачи конкурентного размещения предприятий
В. Л. Бересневab, А. А. Мельниковab
aМосковский авиационный институт bНовосибирский государственный университет
Аннотация:
Рассматривается математическая модель конкурентного размещения предприятий, сформулированная как дискретная задача двухуровневого программирования. Предлагается новый подход к построению оценочных задач для дискретных двухуровневых моделей конкурентного размещения. Построен алгоритм поиска пессимистического оптимального решения исследуемой модели в виде итерационного процесса решения последовательности дискретных задач математического программирования.