arrow
Return

Enumerating all spanning trees for pairwise comparisons

delete2012-02-01
delete30
PRE
AI
S
Sajid Siraj *
L
L. Mikhailov
J
John Keane
DOI:10.1016/j.cor.2011.03.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Determining the most suitable prioritization method for pairwise comparisons remains an open problem. This paper proposes a method based on the generation of all possible preferences from a set of judgments in pairwise comparisons. A concept of pivotal combination is introduced using a graph-theoretic approach. A set of preferences is generated by enumerating all spanning trees. The mean of these preferences is proposed as a final priority vector, and variance gives a measure of inconsistency. The proposed method provides a way of ordering objects according to a voting scheme. The proposed method is also applicable to incomplete sets of pairwise comparisons without modification, unlike other popular methods which require intermediate steps to estimate missing judgments. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Pairwise comparisons
Decision making
MCDM
Graph theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
University of Manchester
Scholars:
5.7W
Papers: 5.3W
Citations: 7.4W
Cited Papers

Cited Papers

The contact activation mechanism in human plasma: activation induced by dextran sulfate
err1982-06-01
err0
errOAAI
errF van der Graaf; FJ Keus; RA Vlooswijk; BN Bouma
errShare
errSave
Identification of connexin43 as a functional target for Wnt signalling
err1998-06-15
err0
PREAI
errMarcel A. G. van der Heyden; Martin B. Rook; Monique M. P. Hermans; Gert Rijksen; Johannes Boonstra; Libert H. K. Defize; Olivier H. J. Destrée
errShare
errSave
Fate of Compost Nutrients as Affected by Co-Composting of Chicken and Swine Manures
err2014-04-01
err0
errOAAI
errGbolabo A. Ogunwande; Lawrence A.O. Ogunjimi; James A. Osunade
errShare
errSave
errShare
errSave
errShare
errSave
Linking Symbolic Interactionism and Grounded Theory Methods in a Research Design
err2013-09-29
err0
errOAAI
errJennifer Chamberlain-Salaun; Jane Mills; Kim Usher
errShare
errSave
researcher View more