The Analytic Hierarchy Process, Max Algebra and Multi-objective Optimisation

Abstract

The Analytic Hierarchy Process (AHP) is widely used for decision making involving multiple criteria. Elsner and van den Driessche introduced a max-algebraic approach to the single criterion AHP. We extend this to the multi-criteria AHP, by considering multi-objective generalisations of the single objective optimisation problem solved in these earlier papers. We relate the existence of globally optimal solutions to the commutativity properties of the associated matrices; we relate min-max optimal solutions to the generalised spectral radius; and we prove that Pareto optimal solutions are guaranteed to exist.

1 figure

Cited by in corpus (11)

• A constrained tropical optimization problem: complete solution and application example
• Tropical implementation of the Analytical Hierarchy Process decision method
• Tropical optimization problems with application to project scheduling with minimum makespan
• Direct solution to constrained tropical optimization problems with application to project scheduling
• Using tropical optimization techniques in bi-criteria decision problems
• Algebraic solutions of tropical optimization problems
• Tropical Gaussians: A Brief Survey
• Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
• Algebraic solution to constrained bi-criteria decision problem of rating alternatives through pairwise comparisons
• Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
• Tropical optimization techniques in multi-criteria decision making with Analytical Hierarchy Process