THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM

Abstract

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.

Keywords

• задача разбиения множества
• сис темы поддержки принятий решений
• метод ветвей и границ
• максимальный поток в сети
• set partition problem
• branch and bound method
• maximum flow in network
• decision support system