Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/149569
Full metadata record
DC FieldValueLanguage
dc.contributor.authorКотов, В. М.-
dc.contributor.authorОрлович, Ю. Л.-
dc.contributor.authorЕмеличев, В. А.-
dc.contributor.authorКузьмин, К. Г.-
dc.contributor.authorИржавский, П. А.-
dc.date.accessioned2016-04-08T11:35:01Z-
dc.date.available2016-04-08T11:35:01Z-
dc.date.issued2015-
dc.identifier.other№ госрегистрации 20131167ru
dc.identifier.urihttp://elib.bsu.by/handle/123456789/149569-
dc.description.abstractОбъектом исследования являются задачи дискретной оптимизации. Цель работы состоит в создании математического аппарата для интеллектуальной информационной поддержки принятия решений в условиях неполной информации. Основные результаты исследований. Для задач теории расписаний установ-лена устойчивость алгоритмов в терминах гарантированной оценки, обусловленная классификацией объектов и объемом доступной информации. Предложен единый подход к исследованию разных типов устойчивости многокритериальных комбинаторных задач. На его основе найдены формулы радиусов устойчивости многокритериальной задачи о максимальном разрезе графа. Для этой задачи также установлено, что наличие полиномиального алгоритма для нахождения любого из радиусов устойчивости влечет P = NP. Указаны достижимые границы для радиуса устойчивости эффективного портфеля многокритериальной инвестиционной задачи оптимизации Марковица с критериями Вальда. Показано, что для любого (при P  NP) задачу о наименьшем максимальном диссоциирующем множестве для двудольных графов порядка нельзя аппроксимировать за полиномиальное время с точностью до . Установлено, что задача о наибольшем диссоциирующем множестве в классе всех графов порядка n не аппроксимируется за полиномиальное время с точностью до для любого . Установлена вычислительная сложность и сложность аппроксимации ряда теоретико-графовых параметров, родственных классическим числам независимости и доминирования. Найдены новые достаточные условия существования совершенного паросочетания в графах с предписанной локальной структурой.ru
dc.language.isoruru
dc.publisherМинск : БГУru
dc.subjectЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математикаru
dc.titleКорректность и эффективные методы решения задач дискретной оптимизации с многими критериями и неполной информацией : отчет о научно-исследовательской работе (заключительный) / БГУ; научный руководитель В.М. Котовru
dc.typereportru
Appears in Collections:Отчеты 2015

Files in This Item:
File Description SizeFormat 
Отчет 20131167-КОТОВ.doc4,07 MBMicrosoft WordView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.