Аннотация:
Предложена новая модель формирования механизма государственно-частного партнерства, формулируемая в виде задачи двухуровневого булева программирования. Показано, что данная задача является $\sum_2^P$-трудной как в оптимистической, так и в пессимистической форме. Разработан стохастический итерационный алгоритм решения данной задачи. Проведены вычислительные эксперименты на реальной информации, демонстрирующие возможности предлагаемого подхода.
Ключевые слова:стохастический локальный поиск, игра Штакельберга, задачи двухуровневого математического программирования, вычислительная сложность.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Поступила в редакцию: 10.12.2017 После доработки: 27.06.2018 Принята к публикации: 08.11.2018