Аннотация:
Рассматривается возникающая при решении различных технических проблем задача разбиения множества взаимосвязанных объектов на фиксированное число относительно автономных подмножеств. Для наиболее употребительных эвристических схем решения этой задачи проводится изучение их свойств, строятся оценки наихудшего поведения. Содержательность оценок анализируется с помощью вычислительного эксперимента.