Enumerating all spanning trees for pairwise comparisons

DOI10.1016/J.COR.2011.03.010zbMATH Open1251.91025OpenAlexW2130507645MaRDI QIDQ1761963FDOQ1761963

Authors Sajid Siraj, Ludmil Mikhailov, John Keane 

Publication date 15 November 2012

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2011.03.010

zbMATH Keywords

decision makinggraph theoryMCDMpairwise comparisons

Mathematics Subject Classification ID

Decision theory (91B06) Enumeration in graph theory (05C30)

Recommendations

• The mathematical equivalence of the ``spanning tree and row geometric mean preference vectors and its implications for preference analysis
• A method for dealing with inconsistencies in pairwise comparisons
• On the properties of the priority deriving procedure in the pairwise comparisons method
• Preference elicitation from inconsistent judgments using multi-objective optimization
• Advances in Intelligent Data Analysis VI

Cites work

• A common framework for deriving preference values from pairwise comparison matrices
• A comparison of two methods for determining the weights of belonging to fuzzy sets
• A fuzzy programming method for deriving priorities in the analytic hierarchy process
• A linear programming method for generating the most favorable weights from a pairwise comparison matrix
• A multicriteria evaluation of methods for obtaining weights from ratio- scale matrices
• A scaling method for priorities in hierarchical structures
• Alternative modes of questioning in the analytic hierarchy process
• Combining different prioritization methods in the analytic hierarchy process synthesis
• Data envelopment analysis for weight derivation and aggregation in the analytic hierarchy process
• Deriving weights from pairwise comparison ratio matrices: An axiomatic approach
• Finding All Spanning Trees of Directed and Undirected Graphs
• Generating consensus priority point vectors: A logarithmic goal programming approach
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• Incomplete pairwise comparison and consistency optimization
• Judgemental modelling based on geometric least square
• Matrix tree theorems
• Multiple criteria decision making, multiattribute utility theory: recent accomplishments and what lies ahead
• On the Minimum Violations Ranking of a Tournament
• Ordinal data AHP analysis: A proposed coefficient of consistency and a nonparametric test
• Priority estimation in the AHP through maximization of correlation coefficient
• Representing the strengths and directions of pairwise comparisons
• Robust estimation of priorities in the AHP
• Singular value decomposition in AHP.
• The analytic hierarchy process in medical and health care decision making: A literature review
• The geometric consistency index: approximated thresholds
• The geometric mean procedure for estimating the scale of a judgement matrix
• Tournaments, transitivity and pairwise comparison matrices

Cited in

(8)

• Graph-based estimators for paired comparison data
• Applying FARSJUM intelligent system to derive priorities in sparse hierarchical problems
• New inconsistency indicators for incomplete pairwise comparisons matrices
• PriEsT: an interactive decision support tool to estimate priorities from pairwise comparison judgments
• Efficient weight vectors from pairwise comparison matrices
• The mathematical equivalence of the ``spanning tree and row geometric mean preference vectors and its implications for preference analysis
• On the derivation of weights from incomplete pairwise comparisons matrices via spanning trees with crisp and fuzzy confidence levels
• A lexicographically optimal completion for pairwise comparison matrices with missing entries

Describes a project that uses

Uses Software

• jMetal

This page was built for publication: Enumerating all spanning trees for pairwise comparisons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761963)