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

Buket Benek Gursoy,Oliver Mason,Sergei Sergeev
DOI: https://doi.org/10.1016/j.laa.2012.11.020
2012-07-27
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.
Rings and Algebras
What problem does this paper attempt to address?