Декомпозиційні процедури у задачі знаходження строгого результуючого ранжування об'єктів у вигляді медіани Кемені-Снелла

Abstract

Decomposition procedures in a problems of construction of strict collective ranking of objects are considered. For the problem of finding of Kemeny-Snell median su±cient conditions of decomposition are formulated and proofed. Algorithm of initial decomposition and sequential decomposition algorithm are constructed. Results of experimental researches are reduced.

У роботi запропоновано декомпозицiйнi процедури в задачах побудови строгого колективного ранжування об'єктiв. Для задачi знаходження медiани Кеменi-Снелла сформульовано i обґрунтовано достатнi умови декомпозицiї. Побудовано алгоритм початкової декомпозицiї та декомпозицiйний алгоритм, що базується на iдеях послiдовного аналiзу варiантiв. Наводяться результати експериментальних дослiджень.