Modeling and visualization of generalized minimum cost flows problems
Modeling the minimal cost flows is, really, the research on the models of any type or principle of operation of all communications, natural or artificial, by which network flows are transmitted or must be transmitted in such a way that the total costs for the movement of energy, funds or resources,...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/158489 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processing| id |
drspiprikievua-article-158489 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-1584892019-12-27T02:29:53Z Modeling and visualization of generalized minimum cost flows problems Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості Dodonov, E. O. Dodonov, O. G. Kuzmychov, A. I. flows in minimal cost networks one- and multicommodity flows minimum cost flow problem minimal cost network flows optimization modeling with spreadsheets потоки у мережах мінімальної вартості одно- та багатопродуктові потоки minimum cost flow problem multicommodity minimal cost network flows optimization modeling with spreadsheets Modeling the minimal cost flows is, really, the research on the models of any type or principle of operation of all communications, natural or artificial, by which network flows are transmitted or must be transmitted in such a way that the total costs for the movement of energy, funds or resources, were the least. So the core of the mathematical and computing instruments of network optimization is the model of the fundamental problem of minimum cost flow (MCF) in its various versions, statements and applications. Usually the implementation of these models requires serious efforts and costs associated with the use of special software and language tools.Some examples of solving generalized MSF problems on accessible technology of spreadsheet op-timization modeling are given.In these examples it has been proved the possibility of studying complicated statements of the problem of minimum cost flows, in particular, in the K-product version, taking into account specific costs (resources, resources, time) in nodes. This opportunity opens the way for the development of specialized software for transport and logistics services for optimal management solutions to meet customer orders. Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (Minimum Cost Flow, MCF) у різноманітних її версіях, постановках і застосуваннях. Зазвичай реалізація цих моделей вимагає серйозних зусиль і витрат, що пов’язані із застосуванням спеціальних програмних і мовних засобів. Наведено приклади розв’язання узагальнених задач MSF за доступною технологією електронно-табличного оптимізаційного моделювання. Інститут проблем реєстрації інформації НАН України 2018-09-18 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/158489 10.35681/1560-9189.2018.20.3.158489 Data Recording, Storage & Processing; Vol. 20 No. 3 (2018); 121–130 Регистрация, хранение и обработка данных; Том 20 № 3 (2018); 121–130 Реєстрація, зберігання і обробка даних; Том 20 № 3 (2018); 121–130 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/158489/157862 Авторське право (c) 2021 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| collection |
OJS |
| language |
Ukrainian |
| topic |
flows in minimal cost networks one- and multicommodity flows minimum cost flow problem minimal cost network flows optimization modeling with spreadsheets потоки у мережах мінімальної вартості одно- та багатопродуктові потоки minimum cost flow problem multicommodity minimal cost network flows optimization modeling with spreadsheets |
| spellingShingle |
flows in minimal cost networks one- and multicommodity flows minimum cost flow problem minimal cost network flows optimization modeling with spreadsheets потоки у мережах мінімальної вартості одно- та багатопродуктові потоки minimum cost flow problem multicommodity minimal cost network flows optimization modeling with spreadsheets Dodonov, E. O. Dodonov, O. G. Kuzmychov, A. I. Modeling and visualization of generalized minimum cost flows problems |
| topic_facet |
flows in minimal cost networks one- and multicommodity flows minimum cost flow problem minimal cost network flows optimization modeling with spreadsheets потоки у мережах мінімальної вартості одно- та багатопродуктові потоки minimum cost flow problem multicommodity minimal cost network flows optimization modeling with spreadsheets |
| format |
Article |
| author |
Dodonov, E. O. Dodonov, O. G. Kuzmychov, A. I. |
| author_facet |
Dodonov, E. O. Dodonov, O. G. Kuzmychov, A. I. |
| author_sort |
Dodonov, E. O. |
| title |
Modeling and visualization of generalized minimum cost flows problems |
| title_short |
Modeling and visualization of generalized minimum cost flows problems |
| title_full |
Modeling and visualization of generalized minimum cost flows problems |
| title_fullStr |
Modeling and visualization of generalized minimum cost flows problems |
| title_full_unstemmed |
Modeling and visualization of generalized minimum cost flows problems |
| title_sort |
modeling and visualization of generalized minimum cost flows problems |
| title_alt |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| description |
Modeling the minimal cost flows is, really, the research on the models of any type or principle of operation of all communications, natural or artificial, by which network flows are transmitted or must be transmitted in such a way that the total costs for the movement of energy, funds or resources, were the least. So the core of the mathematical and computing instruments of network optimization is the model of the fundamental problem of minimum cost flow (MCF) in its various versions, statements and applications. Usually the implementation of these models requires serious efforts and costs associated with the use of special software and language tools.Some examples of solving generalized MSF problems on accessible technology of spreadsheet op-timization modeling are given.In these examples it has been proved the possibility of studying complicated statements of the problem of minimum cost flows, in particular, in the K-product version, taking into account specific costs (resources, resources, time) in nodes. This opportunity opens the way for the development of specialized software for transport and logistics services for optimal management solutions to meet customer orders. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2018 |
| url |
http://drsp.ipri.kiev.ua/article/view/158489 |
| work_keys_str_mv |
AT dodonoveo modelingandvisualizationofgeneralizedminimumcostflowsproblems AT dodonovog modelingandvisualizationofgeneralizedminimumcostflowsproblems AT kuzmychovai modelingandvisualizationofgeneralizedminimumcostflowsproblems AT dodonoveo modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí AT dodonovog modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí AT kuzmychovai modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí |
| first_indexed |
2024-04-21T19:33:56Z |
| last_indexed |
2024-04-21T19:33:56Z |
| _version_ |
1796974090242752512 |