name: Двухуровневые задачи размещения и ценообразования: вычислительная сложность и методы решения
keyword_list: Двухуровневые задачи, размещение предприятий, ценообразование, вычислительная сложность, аппроксимируемость,  точные алгоритмы, приближенные алгоритмы, метаэвристики
abstract: Объект исследования: труднорешаемые двухуровневые задачи размещения и ценообразования. Цели: анализ вычислительной сложности и аппроксимируемости данных задач, разработка эффективных точных и приближенных алгоритмов их решения. Получены новые результаты о связях двухуровневых задач с полиномиальной и аппроксимационной иерархиями; введены новые сложностные классы, расширяющие аппроксимационную иерархию, которые позволили выяснить сложность аппроксимации нескольких исследуемых задач. Предложен новый подход к моделированию двухуровневых конкурентных процессов при выборе хабов, для нового класса моделей доказано существование равновесия Штакельберга как для оптимистической, так и для пессимистической постановок и, если игроки склонны к ценовой войне, то существует ценовое равновесие по Нэшу. В общем виде решён открытый вопрос о сводимости двухуровневых задач к многокритериальным задачам; разработаны новые гибридные точные и приближенные методы решения исследуемых двухуровневых задач на основе декомпозиции, метода отсечений, локального поиска и ряда классических метаэвристик.
chairman_dissertation_council.surname: Береснев В. Л.
chairman_dissertation_council.position: Зав. лаб-ей, зам. председателя совета
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Волков Ю. С.
organization_supervisor.position: Зам. директора
organization_supervisor.degree: Доктор физико-математических наук
rubrics.code: 27.47.19
rubrics.name: Исследование операций
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.01.PN
oecds.name: MATHEMATICS, APPLIED
speciality_codes.name: Дискретная математика и математическая кибернетика
speciality_codes.code: 01.01.09
opponents.fio: Ильев В. П.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Дискретная математика и математическая кибернетика
opponents.responsible_type: Оппонент
opponents.fio: Нурминский Е. А.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Математические и инструментальные методы экономики
opponents.responsible_type: Оппонент
protection_organization.short_name: ИМ СО РАН
protection_organization.name: Федеральное государственное бюджетное учреждение науки Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук
protection_organization.ogrn: 1025403656508
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ИМ СО РАН
author_organization.name: Федеральное государственное бюджетное учреждение науки Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук
author_organization.ogrn: 1025403656508
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения