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: 28.17.19
rubrics.name: Математическое моделирование
rubrics.code: 27.45.17
rubrics.name: Теория графов
rubrics.code: 27.47.19
rubrics.name: Исследование операций
oecds.code: 01.01.00
oecds.name: Mathematics
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: 1026604965177
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФГБОУ ВО "ОмГУ им. Ф.М. Достоевского"
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования "Омский государственный университет им. Ф.М. Достоевского"
author_organization.ogrn: 1025500532947
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения