Cover Image

Проектирование сети, фундаментальные разрезы, матроиды

Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована хар...

Full description

Saved in:

Bibliographic Details
Published in:	Компьютерная математика
Date:	2017
ISSN:	2616-938Х
Main Authors:	Шарифов, Ф.А., Скукис, А.Е.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Subjects:	Системный анализ
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/168454
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Проектирование сети, фундаментальные разрезы, матроиды / Ф.А. Шарифов, А.Е. Скукис // Компьютерная математика. — 2017. — № 2. — С. 46-53. — Бібліогр.: 11 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Совершенные паросочетания и расширенный полиматроид
by: Шарифов, Ф.А.
Published: (2008)

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
by: Шарифов, Ф.А., et al.
Published: (2014)

Разрезы в неориентированных графах. II
by: Шарифов, Ф.А., et al.
Published: (2020)

Разрезы в неориентированных графах. I
by: Шарифов, Ф.А., et al.
Published: (2020)

Ускоренное моделирование функционального отказа s - t-сети с восстановлением
by: Кузнецов, Н.Ю., et al.
Published: (2014)

Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
by: Гриза, Ю.Ф., et al.
Published: (2010)

Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
by: Васянин, В.А.
Published: (2014)

Анализ модели интегральной сотовой сети связи с виртуальным разделением каналов
by: Меликов, А.З., et al.
Published: (2014)

Моделирование и оптимизация децентрализованной сети поставок в условиях бюджетных ограничений
by: Новожилова, М.В., et al.
Published: (2015)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
by: Трофимчук, А.Н., et al.
Published: (2014)

Особые управления в классическом смысле для задачи оптимального управления с нелокальными граничными условиями
by: Шарифов, Я.А.
Published: (2013)

Анализ модели сотовой сети связи с многопараметрическими стратегиями доступа в каналы и в очередь вызовов данных
by: Меликов, А.З., et al.
Published: (2013)

Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
by: Грищенко, А.Е., et al.
Published: (2011)

Многошаговый метод численного решения задачи моделирования циркуляции атмосферы в постановке задачи Коши
by: Прусов, В.А., et al.
Published: (2015)

Метод численного решения многомерной задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2009)

Выбор параметра модифицированного аддитивно-усредненного метода
by: Прусов, В.А., et al.
Published: (2009)

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2008)

Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
by: Николаевская, Е.А., et al.
Published: (2009)

Реализация ограниченной обратной связи в нелинейной задаче регулирования
by: Габасов, Р., et al.
Published: (2009)

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)

О выборе стратегии налогообложения и равновесии в экономической системе
by: Махорт, А.Ф.
Published: (2010)

Влияние равномерного налогообложения и монопольных явлений на достижение равновесия в экономической системе
by: Махорт, А.Ф.
Published: (2008)

Взвешенная псевдоинверсия с вырожденными весами
by: Сергиенко, И.В., et al.
Published: (2016)

Взвешенное сингулярное разложение матриц с вырожденными весами на основе взвешенных ортогональных преобразований
by: Сергиенко, И.В., et al.
Published: (2015)

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
by: Воронцова, Е.А., et al.
Published: (2015)

О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)

Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
by: Кирик, Е.Е., et al.
Published: (2014)

Прогнозирование возникновения факторов риска извитости коронарных артерий
by: Настенко, Е.А., et al.
Published: (2013)

Проблемы защиты персональных данных при использовании облачных вычислений
by: Фаль, А.М., et al.
Published: (2014)

Проблема предсказания структуры протеина: формализация с использованием кватернионов
by: Гуляницкий, Л.Ф., et al.
Published: (2013)

Моделирование конфликтных процессов в Интернете
by: Андон, Ф.И., et al.
Published: (2013)

Эволюция системы обслуживания в схеме диффузионной аппроксимации
by: Мамонова, А.В., et al.
Published: (2009)

Задача нахождения непересекающихся и несовпадающих циклов на сети
by: Шарифов, Ф.А.
Published: (2003)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 3. Слабая сходимость решений импульсных систем
by: Царьков, Е.Ф., et al.
Published: (2011)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. II. Вырожденные веса
by: Сергиенко, И.В., et al.
Published: (2008)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. I. Положительно-определенные веса
by: Сергиенко, И.В., et al.
Published: (2008)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. I. Принцип усреднения для импульсных марковских систем
by: Царьков, Е.Ф., et al.
Published: (2010)

Теоремы существования и единственности в теории взвешенной псевдоинверсии с вырожденными весами
by: Сергиенко, И.В., et al.
Published: (2011)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 2. Принцип усреднения для импульсных марковских систем и анализ устойчивости по усредненному уравнению
by: Царьков, Е.Ф., et al.
Published: (2011)

Оптимизация параметров функциональных преобразований в системе классификации сигналов
by: Кириченко, Н.Ф., et al.
Published: (2011)