A compact representation of preferences in multiple criteria optimization problems

Abstract

A critical step in multiple criteria optimization is setting the preferences for all the criteria under consideration. Several methodologies have been proposed to compute the relative priority of criteria when preference relations can be expressed either by ordinal or by cardinal information. The analytic hierarchy process introduces relative priority levels and cardinal preferences. Lexicographical orders combine both ordinal and cardinal preferences and present the additional difficulty of establishing strict priority levels. To enhance the process of setting preferences, we propose a compact representation that subsumes the most common preference schemes in a single algebraic object. We use this representation to discuss the main properties of preferences within the context of multiple criteria optimization.