Методы локального поиска для дискретных задач размещения

В работе рассматриваются математические моделиразмещения предприятий и тесно связанные с нимимодели унификации и стандартизации техническихсредств. Обсуждаются связи этих моделей спсевдобулевыми функциями. Основное внимание уделяетсяразработке численных методов решения соответствующихдискретных экстремальных задач. Центральное местосреди этих методов занимают методы локального поискаи тесно связанные с ними так называемыеметаэвристики. Подробно рассматриваются теоретическиеаспекты вычислительной сложности нахождения локальныхоптимумов и приближенных локальных оптимумов. Нарядус оптимизационными задачами рассматриваются и задачив игровой постановке. Исследуются два типа игр: игрыдля равноправных игроков, в которых оцениваетсявычислительная сложность нахождения равновесий поНэшу, и игры типа Штаккельберга, в которых один изигроков, Лидер, делает свой ход первым. Завершаетсямонография описанием библиотеки тестовых примеров«Дискретные задачи размещения».