Минимакс и восстановление по вектору в графах (Мокряков Алексей Викторович, Селин Павел Сергеевич, Цурков Владимир Иванович) ; Спутник+, 2017
Автор(ы): Мокряков Алексей Викторович; Селин Павел Сергеевич; Цурков Владимир Иванович;
Издатель: Спутник+
ISBN: 978-5-94052-248-5
ID: SKU1819058
Добавлено: 29.12.2023
Цены
Нет в наличии
В данный момент у нас нет информации о наличии данного товара в магазинах. Вы можете поискать его на других площадках ниже.
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
В предлагаемой книге развивается теория минимакса при транспортных ограничениях. Представлена основная постановка о поиске минимума максимального элемента матрицы с неотрицательными компонентами и заданными суммами по строкам и столбцам, включая условие баланса. Рассматривается методика решения этой задачи и дается обобщение на случай интегральных ограничений функций двух переменных. В данной работе исследуются также классы сетей без петель и с петлями с фиксированными степенями узлов. Производится произвольное разбиение (разрез) множества узлов на два подмножества. Указанное разбиение задает три подсети, две из которых есть сети, порожденные подмножествами узлов разбиения, а третья - это двудольная сеть. Учитывая, что исходные сети данного класса имеют заданные степени узлов, для этих сумм весов дуг всех трех сетей строятся достижимые ограничения снизу и сверху. Построен математический аппарат исследования классов сетей (взвешенных графов, графов, мультиграфов) с фиксированными степенями узлов. В книге рассматриваются задачи, которые описываются многоиндексными симметричными бинарными матрицами. Такие матрицы характеризуют многомерные комплексы, полностью описываемые векторами своих вершин (частные случаи гиперграфов). Исследование таких структур проводится с помощью введенных критериев реализуемости: редукционного и аналитического. Выделяется класс экстремальных комплексов, и получена алгебра на данном классе. Книга предназначена для исследователей, преподавателей и аспирантов по специальности "Дискретная математика и теория оптимизации".
Смотри также Характеристики.
Яндекс.Маркет
О книге
ISBN | 978-5-94052-248-5 |
Автор(ы) | Мокряков Алексей Викторович, Селин Павел Сергеевич, Цурков Владимир Иванович |
Год издания | 2017 |
Издатель | Спутник+ |
Книги где авторы: Мокряков Алексей Викторович, Селин Павел Сергеевич, Цурков Владимир Иванович
Похожие товары
Прикладная математика. Вычислительная математика - издательство "Спутник+" »
Прикладная математика. Вычислительная математика
Категория 384 р. - 577 р.