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

Спутник+, 2017

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

Тетрапирамида. Возможность стареть

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

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

Всхлипы времени и

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

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

Британия до бриттов.

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

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

Принципы движения жидкостей

Автор: Овсянников Владислав Михайлович
Изд: Спутник+ 2018

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

Упоительный арест, или

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

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

Creator. Выпуск III

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

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

Мир, который нужен

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

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

Английский язык в

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

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

От себя к

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

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

Божья воля радости

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

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

Мир-Материя-Человек

Автор: Добров Лев Михайлович
Изд: Спутник+ 2018

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

Мириана

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

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


 
14.12.2018
Сингл легендарных Queen признан самым популярным в XX веке
Хит британской группы Queen Bohemian Rhapsody стал самой прослушиваемой на стриминг-сервисах композицией XX века
13.12.2018
Еврейские группы обеспокоены запретом на импорт наследия
Еврейские организации призывают Помпео оградить еврейские артефакты от соглашения об ограничении импорта.
12.12.2018
Минпрос открыл программу "Кружок для каждого ребенка"
Нафтали Беннет и генеральный директор министерства Шмуэль Абуав открыли проект «Кружок для каждого ребенка» в северном районе страны.
12.12.2018
Хит Барзилай TOY - самое популярное видео в 2018-м
Если учесть версию, загруженную KAN, видео песни TOY просмотрели более 185 млн раз
11.12.2018
Возмущенные феминистки атаковали Эяля Голана в Кнессете
Несмотря на протесты феминистоки крики "Позор! ", Голан и депутат Кнессета Нава Бокер вместе исполнили одно из произведений певца.
10.12.2018
Вдова Игаля Башана: он выбрал свой конец
Вдова знаменитого израильского певца Игаля Башана, Мика Башан, дала интервью радио Галей ЦАХАЛ.