THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
| Autor: | Gennadij A. Berketov, Anatolij I. Polous, Andrej A. Mikrukov |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Discrete mathematics
decision support system branch and bound method задача разбиения множества Partition problem метод ветвей и границ сис темы поддержки принятий решений Partition of a set set partition problem symbols.namesake Economics as a science maximum flow in network Lagrangian relaxation максимальный поток в сети symbols Applied mathematics HB71-74 Problem solution Mathematics |
| Zdroj: | Statistika i Èkonomika, Vol 0, Iss 6, Pp 112-114 (2016) |
| ISSN: | 2500-3925 |
| DOI: | 10.21686/2500-3925-2015-6-112-114 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|