Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами
The problem of flows distribution in networks presented as a connected flat graph is considered. This problem is formulated as an extremal one with nonlinear objective function and bilateral capacity bounds. In some continuity equations the right sides are presented as unknowns, i.e. optimization is...
Saved in:
| Date: | 2019 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/176059 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543464996470784 |
|---|---|
| author | Kirik, O. E. |
| author_facet | Kirik, O. E. |
| author_sort | Kirik, O. E. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-08-15T19:35:31Z |
| description | The problem of flows distribution in networks presented as a connected flat graph is considered. This problem is formulated as an extremal one with nonlinear objective function and bilateral capacity bounds. In some continuity equations the right sides are presented as unknowns, i.e. optimization is realized not only over arc but over node variables as well. Solution algorithms based on nonlinear programming methods are proposed. |
| first_indexed | 2025-07-17T10:26:08Z |
| format | Article |
| id | journaliasakpiua-article-176059 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:26:08Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1760592019-08-15T19:35:31Z Nonlinear network flow distribution problems with fixed and free node parameters Нелинейные задачи распределения потоков в сетях с фиксированными и свободными узловыми параметрами Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами Kirik, O. E. The problem of flows distribution in networks presented as a connected flat graph is considered. This problem is formulated as an extremal one with nonlinear objective function and bilateral capacity bounds. In some continuity equations the right sides are presented as unknowns, i.e. optimization is realized not only over arc but over node variables as well. Solution algorithms based on nonlinear programming methods are proposed. Рассматривается задача распределения потоков в сетях, которые представляются в виде связных плоских графов. Проблема формулируется как экстремальная задача с нелинейной целевой функцией и двусторонними технологическими ограничениями на переменные. В некоторых уравнениях непрерывности правые части представлены как неизвестные, т.е. оптимизация осуществляется не только по дуговым, но и по узловым переменным. Предлагаются алгоритмы расчетов, базирующиеся на методах нелинейного программирования. Розглядається задача розподілу потоків у мережах, що представляються у вигляді зв’язних плоских графів. Проблема формулюється як екстремальна задача з нелінійною цільовою функцією та двосторонніми технологічними обмеженнями на змінні. В деяких рівняннях неперервності праві частини представлені як невідомі, тобто оптимізація відбувається не тільки за дуговими, але й вузловими змінними. Пропонуються алгоритми розрахунків, що базуються на методах нелінійного програмування. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-08-15 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/176059 System research and information technologies; No. 4 (2002); 106-119 Системные исследования и информационные технологии; № 4 (2002); 106-119 Системні дослідження та інформаційні технології; № 4 (2002); 106-119 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/176059/175898 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Kirik, O. E. Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title | Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title_alt | Nonlinear network flow distribution problems with fixed and free node parameters Нелинейные задачи распределения потоков в сетях с фиксированными и свободными узловыми параметрами |
| title_full | Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title_fullStr | Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title_full_unstemmed | Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title_short | Нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| title_sort | нелінійні задачі розподілу потоків у мережах з фіксованими та вільними вузловими параметрами |
| url | http://journal.iasa.kpi.ua/article/view/176059 |
| work_keys_str_mv | AT kirikoe nonlinearnetworkflowdistributionproblemswithfixedandfreenodeparameters AT kirikoe nelinejnyezadačiraspredeleniâpotokovvsetâhsfiksirovannymiisvobodnymiuzlovymiparametrami AT kirikoe nelíníjnízadačírozpodílupotokívumerežahzfíksovanimitavílʹnimivuzlovimiparametrami |