Основные направления исследований: многоуровневые задачи стандартизации и размещения; задачи маршрутизации во взвешенных графах и их приложения при построении коммуникационных сетей; математические модели стратегической стабильности; задачи раскраски инциденторов и их приложения.