The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem
This article discusses and compares such methods for constructing a reference plan for a transport problem as the method of the northwest angle and the method of the minimum element. These methods are implemented in the C++ programming language, pseudocodes are presented. When constructing a referen...
Сохранить в:
| Главные авторы: | , , , , , , , , , |
|---|---|
| Формат: | Статья |
| Язык: | English |
| Опубликовано: |
Springer Science and Business Media Deutschland GmbH
2024
|
| Темы: | |
| Online-ссылка: | https://dspace.ncfu.ru/handle/123456789/29203 |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| id |
ir-123456789-29203 |
|---|---|
| record_format |
dspace |
| spelling |
ir-123456789-292032024-11-05T10:22:55Z The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem Krivolapova, O. V. Криволапова, О. В. Shvedunenko, D. S. Шведуненко, Д. С. Ozdarbiyev, R. M. Оздарбиев, Р. М. Tokmakova, M. E. Токмакова, М. Е. Semikolennova, E. R. Семиколеннова, Е. Р. C++ Еransport problem Minimal element method Northwest angle method Comparison of methods This article discusses and compares such methods for constructing a reference plan for a transport problem as the method of the northwest angle and the method of the minimum element. These methods are implemented in the C++ programming language, pseudocodes are presented. When constructing a reference plan for tasks of different sizes, it was revealed that the method of the minimum element is more effective, since the reference solution compiled according to this method, closer to the optimal solution than a plan drawn up using the northwest angle method. 2024-11-05T10:21:20Z 2024-11-05T10:21:20Z 2024 Статья Krivolapova O., Shvedunenko D., Ozdarbiyev R., Tokmakova M., Semikolennova E., Lapin V., Sajid M. The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem // Lecture Notes in Networks and Systems. - 2024. - 1044 LNNS. - pp. 376 - 386. - DOI: 10.1007/978-3-031-64010-0_35 https://dspace.ncfu.ru/handle/123456789/29203 en Lecture Notes in Networks and Systems application/pdf Springer Science and Business Media Deutschland GmbH |
| institution |
СКФУ |
| collection |
Репозиторий |
| language |
English |
| topic |
C++ Еransport problem Minimal element method Northwest angle method Comparison of methods |
| spellingShingle |
C++ Еransport problem Minimal element method Northwest angle method Comparison of methods Krivolapova, O. V. Криволапова, О. В. Shvedunenko, D. S. Шведуненко, Д. С. Ozdarbiyev, R. M. Оздарбиев, Р. М. Tokmakova, M. E. Токмакова, М. Е. Semikolennova, E. R. Семиколеннова, Е. Р. The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| description |
This article discusses and compares such methods for constructing a reference plan for a transport problem as the method of the northwest angle and the method of the minimum element. These methods are implemented in the C++ programming language, pseudocodes are presented. When constructing a reference plan for tasks of different sizes, it was revealed that the method of the minimum element is more effective, since the reference solution compiled according to this method, closer to the optimal solution than a plan drawn up using the northwest angle method. |
| format |
Статья |
| author |
Krivolapova, O. V. Криволапова, О. В. Shvedunenko, D. S. Шведуненко, Д. С. Ozdarbiyev, R. M. Оздарбиев, Р. М. Tokmakova, M. E. Токмакова, М. Е. Semikolennova, E. R. Семиколеннова, Е. Р. |
| author_facet |
Krivolapova, O. V. Криволапова, О. В. Shvedunenko, D. S. Шведуненко, Д. С. Ozdarbiyev, R. M. Оздарбиев, Р. М. Tokmakova, M. E. Токмакова, М. Е. Semikolennova, E. R. Семиколеннова, Е. Р. |
| author_sort |
Krivolapova, O. V. |
| title |
The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| title_short |
The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| title_full |
The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| title_fullStr |
The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| title_full_unstemmed |
The Method of the Northwest Angle and the Method of the Least Element for Solving the Transport Problem |
| title_sort |
method of the northwest angle and the method of the least element for solving the transport problem |
| publisher |
Springer Science and Business Media Deutschland GmbH |
| publishDate |
2024 |
| url |
https://dspace.ncfu.ru/handle/123456789/29203 |
| work_keys_str_mv |
AT krivolapovaov themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT krivolapovaov themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT shvedunenkods themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT švedunenkods themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT ozdarbiyevrm themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT ozdarbievrm themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT tokmakovame themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT tokmakovame themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT semikolennovaer themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT semikolennovaer themethodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT krivolapovaov methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT krivolapovaov methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT shvedunenkods methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT švedunenkods methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT ozdarbiyevrm methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT ozdarbievrm methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT tokmakovame methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT tokmakovame methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT semikolennovaer methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem AT semikolennovaer methodofthenorthwestangleandthemethodoftheleastelementforsolvingthetransportproblem |
| _version_ |
1842245399367122944 |