Проектирование сети, фундаментальные разрезы, матроиды
Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована хар...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168454 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Проектирование сети, фундаментальные разрезы, матроиды / Ф.А. Шарифов, А.Е. Скукис // Компьютерная математика. — 2017. — № 2. — С. 46-53. — Бібліогр.: 11 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168454 |
|---|---|
| record_format |
dspace |
| spelling |
Шарифов, Ф.А. Скукис, А.Е. 2020-05-02T18:39:17Z 2020-05-02T18:39:17Z 2017 Проектирование сети, фундаментальные разрезы, матроиды / Ф.А. Шарифов, А.Е. Скукис // Компьютерная математика. — 2017. — № 2. — С. 46-53. — Бібліогр.: 11 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168454 519.8 Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована характеристика этих матриц в терминах специальных подматриц. Вивчаються властивості матриць, рядками яких є значення 0 або 1, як характеристичні вектори фундаментальних розрізів. Показано, що при вирішенні складних проблем проектування мережі виникають задачі лінійного програмування із певними матрицями обмежень, а також сформульована характеристика цих матриць у термінах спеціальних підматриць. We study some properties of the matrices with 0- or 1-valued rows in the form of characteristic vectors of fundamental cuts. It is shown that linear programming problems with such matrices of constraints arise in solving complex network design problems; moreover, a characteristic of these matrices is formulated in terms of special submatrices. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Системный анализ Проектирование сети, фундаментальные разрезы, матроиды Проектування мережі, фундаментальні розрізи, матроїди Network design, fudamental cuts, matroids Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Проектирование сети, фундаментальные разрезы, матроиды |
| spellingShingle |
Проектирование сети, фундаментальные разрезы, матроиды Шарифов, Ф.А. Скукис, А.Е. Системный анализ |
| title_short |
Проектирование сети, фундаментальные разрезы, матроиды |
| title_full |
Проектирование сети, фундаментальные разрезы, матроиды |
| title_fullStr |
Проектирование сети, фундаментальные разрезы, матроиды |
| title_full_unstemmed |
Проектирование сети, фундаментальные разрезы, матроиды |
| title_sort |
проектирование сети, фундаментальные разрезы, матроиды |
| author |
Шарифов, Ф.А. Скукис, А.Е. |
| author_facet |
Шарифов, Ф.А. Скукис, А.Е. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Проектування мережі, фундаментальні розрізи, матроїди Network design, fudamental cuts, matroids |
| description |
Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована характеристика этих матриц в терминах специальных подматриц.
Вивчаються властивості матриць, рядками яких є значення 0 або 1, як характеристичні вектори фундаментальних розрізів. Показано, що при вирішенні складних проблем проектування мережі виникають задачі лінійного програмування із певними матрицями обмежень, а також сформульована характеристика цих матриць у термінах спеціальних підматриць.
We study some properties of the matrices with 0- or 1-valued rows in the form of characteristic vectors of fundamental cuts. It is shown that linear programming problems with such matrices of constraints arise in solving complex network design problems; moreover, a characteristic of these matrices is formulated in terms of special submatrices.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168454 |
| citation_txt |
Проектирование сети, фундаментальные разрезы, матроиды / Ф.А. Шарифов, А.Е. Скукис // Компьютерная математика. — 2017. — № 2. — С. 46-53. — Бібліогр.: 11 назв. — рос. |
| work_keys_str_mv |
AT šarifovfa proektirovaniesetifundamentalʹnyerazrezymatroidy AT skukisae proektirovaniesetifundamentalʹnyerazrezymatroidy AT šarifovfa proektuvannâmerežífundamentalʹnírozrízimatroídi AT skukisae proektuvannâmerežífundamentalʹnírozrízimatroídi AT šarifovfa networkdesignfudamentalcutsmatroids AT skukisae networkdesignfudamentalcutsmatroids |
| first_indexed |
2025-12-07T16:31:01Z |
| last_indexed |
2025-12-07T16:31:01Z |
| _version_ |
1850867776596475904 |