Минимакс и восстановление по вектору в графах Автор: , ,

Спутник+, 2017

В предлагаемой книге развивается теория минимакса при транспортных ограничениях. Представлена основная постановка о поиске минимума максимального элемента матрицы с неотрицательными компонентами и заданными суммами по строкам и столбцам, включая условие баланса. Рассматривается методика решения этой задачи и дается обобщение на случай интегральных ограничений функций двух переменных. В данной работе исследуются также классы сетей без петель и с петлями с фиксированными степенями узлов. Производится произвольное разбиение (разрез) множества узлов на два подмножества. Указанное разбиение задает три подсети, две из которых есть сети, порожденные подмножествами узлов разбиения, а третья — это двудольная сеть. Учитывая, что исходные сети данного класса имеют заданные степени узлов, для этих сумм весов дуг всех трех сетей строятся достижимые ограничения снизу и сверху. Построен математический аппарат исследования классов сетей (взвешенных графов, графов, мультиграфов) с фиксированными степенями узлов. В книге рассматриваются задачи, которые описываются многоиндексными симметричными бинарными матрицами. Такие матрицы характеризуют многомерные комплексы, полностью описываемые векторами своих вершин (частные случаи гиперграфов). Исследование таких структур проводится с помощью введённых критериев реализуемости: редукционного и аналитического. Выделяется класс экстремальных комплексов, и получена алгебра на данном классе. Книга предназначена для исследователей, преподавателей и аспирантов по специальности «Дискретная математика и теория оптимизации».
ISBN: 978-5-94052-248-5
252руб
на складе
Купить
В корзине 0 книг
 

Хроники батальона "Ангел"

Изд: Спутник+ 2018

Наличие: отсутствует
958руб
Купить

Сердце мое -

Автор: Тисдейл Сара
Изд: Спутник+ 2018

Наличие: отсутствует
479руб
Купить

Остановить время. 100

Изд: Спутник+ 2018

Наличие: отсутствует
240руб
Купить

Провокация самоубийства. Мир

Автор: Манов-Ювенский Владимир Ильич
Изд: Спутник+ 2018

Наличие: на складе
719руб
Купить

Избранные страницы дневников

Автор: Ж. Р.
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить

Падение Матильды

Автор: Русс Евгений Геннадьевич
Изд: Спутник+ 2018

Наличие: на складе
575руб
Купить

К звездам над

Автор: Бубенников Александр Николаевич
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить

Тень

Автор: Семина Елена Анатольевна
Изд: Спутник+ 2018

Наличие: на складе
120руб
Купить

Удивительное рядом

Автор: Воскресенская Наталия Владимировна
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить


 
22.06.2018
Долгоиграющая виниловая пластинка празднует 70-летие
Первую в мире виниловую пластинку перевыпускают в честь 70-летия
21.06.2018
Алжир: школьников оставили без интернета
Доступ к интернету, в том числе и по мобильной связи, будет отключаться через час после начала каждого выпускного экзамена в средних школах
21.06.2018
Продюсером нового клипа Бейонс стал израильтянин
Израильтянин создал новаторское и чрезвычайно популярное новое видео для известной американской пары музыкантов Бейонсе и Джей Зи
19.06.2018
Художник на три дня "захоронил" себя под дорогой
Австралийский художник в течение 72 часов добровольно пребывал в заточении
18.06.2018
Нетаниягу: Мы будем следовать правилам "Евровидения"
Нетаниягу пообещал, что правительство не будет вмешиваться в подготовку конкурса
18.06.2018
Экс-министра подозревают в шпионаже в пользу Ирана
Бывшему министру энергетики Гонену Сегеву было предъявлено обвинение в шпионаже против Израиля в пользу Ирана