Проектирование сети, фундаментальные разрезы, матроиды
Изучаются свойства матриц, строками которых являются значения 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 Ukraine| _version_ | 1862697786277888000 |
|---|---|
| author | Шарифов, Ф.А. Скукис, А.Е. |
| author_facet | Шарифов, Ф.А. Скукис, А.Е. |
| citation_txt | Проектирование сети, фундаментальные разрезы, матроиды / Ф.А. Шарифов, А.Е. Скукис // Компьютерная математика. — 2017. — № 2. — С. 46-53. — Бібліогр.: 11 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-07T16:31:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168454 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-12-07T16:31:01Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Проектирование сети, фундаментальные разрезы, матроиды Шарифов, Ф.А. Скукис, А.Е. Системный анализ |
| title | Проектирование сети, фундаментальные разрезы, матроиды |
| title_alt | Проектування мережі, фундаментальні розрізи, матроїди Network design, fudamental cuts, matroids |
| title_full | Проектирование сети, фундаментальные разрезы, матроиды |
| title_fullStr | Проектирование сети, фундаментальные разрезы, матроиды |
| title_full_unstemmed | Проектирование сети, фундаментальные разрезы, матроиды |
| title_short | Проектирование сети, фундаментальные разрезы, матроиды |
| title_sort | проектирование сети, фундаментальные разрезы, матроиды |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168454 |
| 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 |