THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
The article considers the original algorithm for solving the partition set problem, which has numerous applications in the analysis and synthesis of organizational, technical and economic systems and processes. Efficiency the proposed algorithm allows to solve with its help specific practices for la...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Plekhanov Russian University of Economics
2016-08-01
|
| Series: | Статистика и экономика |
| Subjects: | |
| Online Access: | https://statecon.rea.ru/jour/article/view/866 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849411447809900544 |
|---|---|
| author | Gennadij A. Berketov Andrej A. Mikrukov Anatolij I. Polous |
| author_facet | Gennadij A. Berketov Andrej A. Mikrukov Anatolij I. Polous |
| author_sort | Gennadij A. Berketov |
| collection | DOAJ |
| description | The article considers the original algorithm for solving the partition set problem, which has numerous applications in the analysis and synthesis of organizational, technical and economic systems and processes. Efficiency the proposed algorithm allows to solve with its help specific practices for large-scale problems. Instruments for solving such problems included in the decision support system in multicomputer and multiprocessor systems. |
| format | Article |
| id | doaj-art-cf526e2acbf443fab489d926936d21d5 |
| institution | Kabale University |
| issn | 2500-3925 |
| language | Russian |
| publishDate | 2016-08-01 |
| publisher | Plekhanov Russian University of Economics |
| record_format | Article |
| series | Статистика и экономика |
| spelling | doaj-art-cf526e2acbf443fab489d926936d21d52025-08-20T03:34:45ZrusPlekhanov Russian University of EconomicsСтатистика и экономика2500-39252016-08-010611211410.21686/2500-3925-2015-6-112-114865THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEMGennadij A. Berketov0Andrej A. Mikrukov1Anatolij I. Polous2Plekhanov Russian University of EconomicsPlekhanov Russian University of EconomicsPlekhanov Russian University of EconomicsThe article considers the original algorithm for solving the partition set problem, which has numerous applications in the analysis and synthesis of organizational, technical and economic systems and processes. Efficiency the proposed algorithm allows to solve with its help specific practices for large-scale problems. Instruments for solving such problems included in the decision support system in multicomputer and multiprocessor systems.https://statecon.rea.ru/jour/article/view/866задача разбиения множествасис темы поддержки принятий решенийметод ветвей и границмаксимальный поток в сетиset partition problembranch and bound methodmaximum flow in networkdecision support system |
| spellingShingle | Gennadij A. Berketov Andrej A. Mikrukov Anatolij I. Polous THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM Статистика и экономика задача разбиения множества сис темы поддержки принятий решений метод ветвей и границ максимальный поток в сети set partition problem branch and bound method maximum flow in network decision support system |
| title | THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM |
| title_full | THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM |
| title_fullStr | THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM |
| title_full_unstemmed | THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM |
| title_short | THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM |
| title_sort | set partition problem solution using relaxation method to the speciality network problem |
| topic | задача разбиения множества сис темы поддержки принятий решений метод ветвей и границ максимальный поток в сети set partition problem branch and bound method maximum flow in network decision support system |
| url | https://statecon.rea.ru/jour/article/view/866 |
| work_keys_str_mv | AT gennadijaberketov thesetpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem AT andrejamikrukov thesetpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem AT anatolijipolous thesetpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem AT gennadijaberketov setpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem AT andrejamikrukov setpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem AT anatolijipolous setpartitionproblemsolutionusingrelaxationmethodtothespecialitynetworkproblem |