Optimization-based computation and integration of ordered measures
提出一个统一优化框架，用于计算和优化线性、二次和嵌套有序测度，生成紧凑的混合整数规划模型，并应用于鲁棒场景聚合、旅行商问题和加权集合覆盖问题。
Abstract Ordered measures provide a powerful and flexible modeling paradigm, including a wide range of objectives such as fairness indices, risk and robustness criteria, among other aggregation operators. Despite their relevance, their integration into optimization models remains challenging, since ordering operations cannot be decoupled and must be embedded directly into the decision process. In this paper, a unified optimization framework is introduced for the computation and optimization of a broad class of ordered measures within a single algebraic structure. The proposed framework covers linear, quadratic, and nested ordered measures, yielding compact and strengthened mixed integer formulations that generalize many existing models. Structural properties and modeling trade-offs arising from different representations of ordering constraints are discussed. An extensive computational study is conducted to compare the alternative formulations. Finally, the versatility of the proposed framework is illustrated by integrating ordered measures into three representative optimization problems, namely robust scenario aggregation, Traveling Salesman Problem, and Weighted Set Covering Problem. These applications demonstrate how ordered measures can be systematically embedded into complex optimization models without ad hoc reformulations.