The analytic hierarchy process (AHP) is widely used for decision making involving multiple criteria. Elsner and van den Driessche (2004, 2010) [10,11] 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. Â© 2012 Elsevier Inc. All rights reserved.