<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</journal-id><journal-title-group><journal-title xml:lang="en">News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</journal-title><trans-title-group xml:lang="ru"><trans-title>Известия Кабардино-Балкарского научного центра РАН</trans-title></trans-title-group></journal-title-group><issn publication-format="print">1991-6639</issn><issn publication-format="electronic">2949-1940</issn></journal-meta><article-meta><article-id pub-id-type="publisher-id">352307</article-id><article-id pub-id-type="doi">10.35330/1991-6639-2023-4-114-39-54</article-id><article-id pub-id-type="edn">DEWOQW</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Computer modeling and design automation</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Компьютерное моделирование и автоматизация проектирования</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Tracing of large branched pipeline hydraulic networks of high optimality rank with graph presentation</article-title><trans-title-group xml:lang="ru"><trans-title>Трассировка больших разветвленных трубопроводных гидравлических сетей высокого ранга оптимальности на динамическом базовом графе</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-6847-403X</contrib-id><name-alternatives><name xml:lang="en"><surname>Abazokov</surname><given-names>Mukhammed B.</given-names></name><name xml:lang="ru"><surname>Абазоков</surname><given-names>Мухаммед Борисович</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="ru"><p>мл. науч. сотр.</p></bio><bio xml:lang="en"><p>Junior Researcher</p></bio><email>Abazokov.Mukhammed@yandex.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-8313-4199</contrib-id><name-alternatives><name xml:lang="en"><surname>Kudaev</surname><given-names>Valery Ch.</given-names></name><name xml:lang="ru"><surname>Кудаев</surname><given-names>Валерий Черимович</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Ph.D., Leading Researcher</p></bio><bio xml:lang="ru"><p>канд. ф.-м. наук, вед. науч. сотр.</p></bio><email>vchkudaev@mail.ru</email></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Institute of Applied Mathematics and Automation - branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences</institution></aff><aff><institution xml:lang="ru">Институт прикладной математики и автоматизации - филиал Кабардино-Балкарского научного центра Российской академии наук</institution></aff></aff-alternatives><content-language>ru</content-language><pub-date date-type="pub" iso-8601-date="2026-02-04" publication-format="electronic"><day>04</day><month>02</month><year>2026</year></pub-date><pub-date date-type="collection"><year>2023</year></pub-date><issue>4</issue><issue-title xml:lang="en">NO4 (2023)</issue-title><issue-title xml:lang="ru">№4 (2023)</issue-title><fpage>39</fpage><lpage>54</lpage><history><date date-type="received" iso-8601-date="2025-11-20"><day>20</day><month>11</month><year>2025</year></date></history><permissions><copyright-statement xml:lang="ru">Copyright ©; 2026, Абазоков М.Б., Кудаев В.Ч.</copyright-statement><copyright-statement xml:lang="en">Copyright ©; 2026, Abazokov M.B., Kudaev V.C.</copyright-statement><copyright-year>2026</copyright-year><copyright-holder xml:lang="ru">Абазоков М.Б., Кудаев В.Ч.</copyright-holder><copyright-holder xml:lang="en">Abazokov M.B., Kudaev V.C.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rcsi.science/1991-6639/article/view/352307">https://journals.rcsi.science/1991-6639/article/view/352307</self-uri><abstract xml:lang="en"><p>The paper deals with a tracing technique for large branched pipeline hydraulic networks of the high optimality rank. The novelty of the method is that while increasing the optimization rank of the designed networks, the redundant graph of possible connections between nodes is dynamically reduced. In this case, the redundant graph of the follow-up rank is formed from previous networks rank. The method provides a computer solution to the problem of tracing of large networks containing more than one hundred nodes of the seventh optimality rank. The system is developed for large pipeline networks design of regional and interregional pipe distribution network (PDN) for irrigation purpose.</p></abstract><trans-abstract xml:lang="ru"><p>В статье представлен метод трассировки больших разветвленных трубопроводных гидравлических сетей высокого ранга оптимальности. Новизна метода состоит в том, что в процессе увеличения ранга оптимизации проектируемых сетей динамически снижается размерность заданного избыточного графа возможных соединений узлов сети друг с другом. При этом избыточный граф возможных соединений узлов сети последующего ранга формируется из сетей предыдущего ранга оптимальности. Метод обеспечивает компьютерное решение задачи трассировки больших сетей, содержащих более ста узлов, седьмого ранга оптимальности. Система предназначена для компьютерного проектирования больших трубопроводных сетей регионального и межрегионального водоснабжения и трубопроводных оросительных сетей.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>трубопроводная потоковая сеть</kwd><kwd>компьютерное проектирование</kwd><kwd>трассировка</kwd><kwd>динамический граф возможных соединений узлов сети</kwd><kwd>снижение размерности</kwd><kwd>увеличение ранга оптимальности</kwd></kwd-group><kwd-group xml:lang="en"><kwd>pipeline flow network</kwd><kwd>computer design</kwd><kwd>tracing</kwd><kwd>dynamic graph of possible connections of network nodes</kwd><kwd>dimension reduction</kwd><kwd>optimality rank increase</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><mixed-citation>Булатов В. П., Кассинская Л. И. Некоторые методы минимизации вогнутой функции на выпуклом многограннике // В кн. Методы оптимизации и их приложения. Иркутск: СЭИ СО АН СССР, 1987. С. 151-172.</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation>Анциферов Е. Г., Ащепков Л. Т., Булатов В. П. Методы оптимизации и их приложения. Ч. 1. Математическое программирование. Новосибирск: Наука, 1990. 158 с. ISBN 5-02-029658-9.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation>Трубин В. А., Михалевич В. С., Шор Н. З. Оптимизационные задачи производственно-транспортного планирования. Москва: Наука, 1986. 260 с.</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation>Меренков А. П., Сеннова Е. В., Сумароков С. В. и др. Математическое моделирование и оптимизация систем тепло-, водо-, нефте- и газоснабжения. Новосибирск: Наука, 1992. 407 с.</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation>Туй Х. Вогнутое программирование при линейных ограничениях // Доклады АН СССР. 1964. Т. 159. No 1. С. 32-35.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>Кудаев В. Ч., Абазоков М. Б. Ранговая оптимизация потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2018. No 4(24). С. 178-185. DOI: 10.18454/2079-6641-2018-24-4-178-185.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Кудаев В. Ч., Абазоков М. Б. Компьютерное проектирование потоковых сетей Р-го ранга оптимальности // Известия Кабардино-Балкарского научного центра РАН. 2019. No 6(92). С. 122-131. DOI:10.35330/1991-6639-2019-6-92-122-131.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Кудаев В. Ч., Абазоков М. Б. Кустовая оптимизация высокого ранга оптимальности потоковых сетей // Вестник КРАУНЦ. Физ.-мат. науки. 2021. Т. 37. No 4. С. 104-118. DOI: 10.26117/2079-6641-2021-37-4-104-118.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation>Кудаев В. Ч. Ранги экстремумов и структурная оптимизация больших сетевых систем // Известия Кабардино-Балкарского научного центра РАН. 2016. No 4(72). С. 15-24.</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation>Некрасова О. А., Хасилев В. Я. Оптимальное дерево трубопроводной системы // Экономика и мат. методы. 1970. Т. 4. No 3. С. 427-432.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation>Абрамов Н. Н., Поспелова М. М., Сомов М. А. и др. Расчет водопроводных сетей. Москва: Стройиздат, 1983. 278 с.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation>Абазоков М. Б., Багов М. А., Кудаев В. Ч. Компьютерное проектирование больших трубопроводных сетей высокого ранга оптимальности // Доклады Адыгской (Черкесской) Международной академии наук. 2022. No 4. Т. 22. С. 39-56. DOI: https://doi.org/ 10.47928/1726-9946-2022-22-4-39-56.</mixed-citation></ref></ref-list></back></article>
