Проектирование сети, фундаментальные разрезы, матроиды
Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована хар...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2017 |
| 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 UkraineSimilar Items
Совершенные паросочетания и расширенный полиматроид
by: Шарифов, Ф.А.
Published: (2008)
by: Шарифов, Ф.А.
Published: (2008)
Разрезы в неориентированных графах. I
by: Шарифов, Ф.А., et al.
Published: (2020)
by: Шарифов, Ф.А., et al.
Published: (2020)
Разрезы в неориентированных графах. II
by: Шарифов, Ф.А., et al.
Published: (2020)
by: Шарифов, Ф.А., et al.
Published: (2020)
Ускоренное моделирование функционального отказа s - t-сети с восстановлением
by: Кузнецов, Н.Ю., et al.
Published: (2014)
by: Кузнецов, Н.Ю., et al.
Published: (2014)
Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
by: Гриза, Ю.Ф., et al.
Published: (2010)
by: Гриза, Ю.Ф., et al.
Published: (2010)
Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
by: Васянин, В.А.
Published: (2014)
by: Васянин, В.А.
Published: (2014)
Анализ модели интегральной сотовой сети связи с виртуальным разделением каналов
by: Меликов, А.З., et al.
Published: (2014)
by: Меликов, А.З., et al.
Published: (2014)
Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
by: Трофимчук, А.Н., et al.
Published: (2014)
by: Трофимчук, А.Н., et al.
Published: (2014)
Анализ модели сотовой сети связи с многопараметрическими стратегиями доступа в каналы и в очередь вызовов данных
by: Меликов, А.З., et al.
Published: (2013)
by: Меликов, А.З., et al.
Published: (2013)
Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
by: Грищенко, А.Е., et al.
Published: (2011)
by: Грищенко, А.Е., et al.
Published: (2011)
Метод численного решения многомерной задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2009)
by: Прусов, В.А., et al.
Published: (2009)
Теоретическое исследование одного численного метода решения задачи конвективной диффузии
by: Прусов, В.А., et al.
Published: (2008)
by: Прусов, В.А., et al.
Published: (2008)
Решение задачи взвешенных наименьших квадратов с симметричной положительно полуопределенной матрицей
by: Николаевская, Е.А., et al.
Published: (2009)
by: Николаевская, Е.А., et al.
Published: (2009)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
О выборе стратегии налогообложения и равновесии в экономической системе
by: Махорт, А.Ф.
Published: (2010)
by: Махорт, А.Ф.
Published: (2010)
Задача нахождения непересекающихся и несовпадающих циклов на сети
by: Шарифов, Ф.А.
Published: (2003)
by: Шарифов, Ф.А.
Published: (2003)
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
by: Воронцова, Е.А., et al.
Published: (2015)
by: Воронцова, Е.А., et al.
Published: (2015)
Взвешенная псевдоинверсия с вырожденными весами
by: Сергиенко, И.В., et al.
Published: (2016)
by: Сергиенко, И.В., et al.
Published: (2016)
Взвешенное сингулярное разложение матриц с вырожденными весами на основе взвешенных ортогональных преобразований
by: Сергиенко, И.В., et al.
Published: (2015)
by: Сергиенко, И.В., et al.
Published: (2015)
Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
by: Кирик, Е.Е., et al.
Published: (2014)
by: Кирик, Е.Е., et al.
Published: (2014)
О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)
by: Емеличев, В.А., et al.
Published: (2009)
Прогнозирование возникновения факторов риска извитости коронарных артерий
by: Настенко, Е.А., et al.
Published: (2013)
by: Настенко, Е.А., et al.
Published: (2013)
Проблемы защиты персональных данных при использовании облачных вычислений
by: Фаль, А.М., et al.
Published: (2014)
by: Фаль, А.М., et al.
Published: (2014)
Моделирование конфликтных процессов в Интернете
by: Андон, Ф.И., et al.
Published: (2013)
by: Андон, Ф.И., et al.
Published: (2013)
Проблема предсказания структуры протеина: формализация с использованием кватернионов
by: Гуляницкий, Л.Ф., et al.
Published: (2013)
by: Гуляницкий, Л.Ф., et al.
Published: (2013)
Оптимизация параметров функциональных преобразований в системе классификации сигналов
by: Кириченко, Н.Ф., et al.
Published: (2011)
by: Кириченко, Н.Ф., et al.
Published: (2011)
Анализ достоверности компьютерных решений систем линейных алгебраических уравнений с приближенно заданными исходными данными
by: Химич, А.Н., et al.
Published: (2008)
by: Химич, А.Н., et al.
Published: (2008)
Предельная теорема для перегруженных многоканальных сетей
by: Ливинская, А.В., et al.
Published: (2012)
by: Ливинская, А.В., et al.
Published: (2012)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. I. Принцип усреднения для импульсных марковских систем
by: Царьков, Е.Ф., et al.
Published: (2010)
by: Царьков, Е.Ф., et al.
Published: (2010)
Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. I. Положительно-определенные веса
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. II. Вырожденные веса
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 3. Слабая сходимость решений импульсных систем
by: Царьков, Е.Ф., et al.
Published: (2011)
by: Царьков, Е.Ф., et al.
Published: (2011)
Методы получения достоверных решений систем линейных алгебраических уравнений
by: Сергиенко, И.В., et al.
Published: (2011)
by: Сергиенко, И.В., et al.
Published: (2011)
Контейнерные средства кластеризации и классификации сигналов
by: Кириченко, Н.Ф., et al.
Published: (2009)
by: Кириченко, Н.Ф., et al.
Published: (2009)
О сходимости последовательностей нечетких персептивных элементов, заданных на разных пространствах возможностей
by: Бычков, А.С., et al.
Published: (2010)
by: Бычков, А.С., et al.
Published: (2010)
Аспекты системного анализа в прикладной теории информации для телекоммуникаций
by: Ильченко, М.Е., et al.
Published: (2010)
by: Ильченко, М.Е., et al.
Published: (2010)
Развитие научного наследия академика В. М. Глушкова в современных телекоммуникационных стратегиях
by: Ильченко, М.Е., et al.
Published: (2013)
by: Ильченко, М.Е., et al.
Published: (2013)
Распределенное управление с общим квадратичным критерием в специальной норме для систем, описываемых параболо-гиперболическими уравнениями с нелокальными краевыми условиями
by: Капустян, В.Е., et al.
Published: (2015)
by: Капустян, В.Е., et al.
Published: (2015)
Асимптотические свойства метода эмпирических средних для однородных случайных полей
by: Гололобов, Д.А., et al.
Published: (2013)
by: Гололобов, Д.А., et al.
Published: (2013)
Проявление диалектической взаимосвязи информационных и телекоммуникационных технологий через категорию IT-ИКТ
by: Ильченко, М.Е., et al.
Published: (2015)
by: Ильченко, М.Е., et al.
Published: (2015)
Similar Items
-
Совершенные паросочетания и расширенный полиматроид
by: Шарифов, Ф.А.
Published: (2008) -
Разрезы в неориентированных графах. I
by: Шарифов, Ф.А., et al.
Published: (2020) -
Разрезы в неориентированных графах. II
by: Шарифов, Ф.А., et al.
Published: (2020) -
Ускоренное моделирование функционального отказа s - t-сети с восстановлением
by: Кузнецов, Н.Ю., et al.
Published: (2014) -
Флюктуации процесса обслуживания в сети с полумарковским (импульсным) входным потоком
by: Гриза, Ю.Ф., et al.
Published: (2010)