Исследованы задачи комбинаторной оптимизации, изучаемые в теории расписаний, теории размещений, ценообразования, двухуровневого программирования и игр Штакельберга. Рассмотрены методы локального поиска и, в частности, метаэвристики для решения NP-трудных задач комбинаторной оптимизации. Построены точные методы и метаэвристики для решения конкурентных задач размещения предприятий. Исследованы метаэвристика для задач маршрутизации транспортных средств, задачи размещения предприятий и выбора цен на их продукцию, построение точных методов и быстрых приближенных алгоритмов локального поиска для дискретных задач двухуровневого программирования. Созданы новые высокоэффективные методы решения трудных задач комбинаторной оптимизации.