Учебно-издательский центр БГПУ

Новости центра

Новости университета

Каталог изданий НАУЧНЫЕ ИЗДАНИЯ Монографии Комбинаторные оптимизация и надежность
Комбинаторные оптимизация и надежность

Комбинаторные оптимизация и надежность

0.0/5 рейтинг (всего голосов - 0)

Описание

Автор: Черняк А.А.
Страниц: 226
Год: 2008
Аннотация: Черняк, А.А.Комбинаторные оптимизация и надежность : монография / А.А. Черняк. – Минск : БГПУ, 2008. – 226 с.

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

Адресуется ученым и аспирантам, магистрантам и студентам, интересующимся дискретной оптимизацией, теорией графов и гиперграфов, комбинаторной надежностью. Может быть использована в преподавании дискретной математики, теории сложности вычислений, математического программирования, исследования операций, для чтения спецкурсов и проведения факультативов, в работе студенческих научных кружков, а также при подготовке курсовых и дипломных работ.

Вы здесь: Главная Каталог изданий НАУЧНЫЕ ИЗДАНИЯ Монографии Комбинаторные оптимизация и надежность