What the study found
The study presents a unified optimization framework for computing and optimizing ordered measures, which are ways of aggregating values after sorting them. It covers linear, quadratic, and nested ordered measures and produces compact mixed-integer formulations.
Why the authors say this matters
The authors say this matters because ordered measures are used for fairness indices, risk and robustness criteria, and other aggregation operators, but are hard to embed directly into optimization models. The study suggests the framework can systematically integrate these measures into complex optimization problems without ad hoc reformulations.
What the researchers tested
The researchers introduced a single algebraic framework and studied structural properties and modeling trade-offs from different ways of representing ordering constraints. They also ran an extensive computational comparison of alternative formulations and applied the framework to robust scenario aggregation, the Traveling Salesman Problem, and the Weighted Set Covering Problem.
What worked and what didn't
The framework yielded compact and strengthened mixed-integer formulations that generalize many existing models. The abstract also says the computational study compared alternative formulations, but it does not give detailed numerical outcomes or identify specific failures.
What to keep in mind
The available summary does not provide quantitative results, specific performance rankings, or detailed limitations. It also does not state which formulations were best under which conditions, only that modeling trade-offs were discussed.
Key points
- The paper proposes a unified framework for computing and optimizing ordered measures.
- It covers linear, quadratic, and nested ordered measures.
- The framework produces compact and strengthened mixed-integer formulations.
- The authors discuss structural properties and trade-offs among ordering-constraint representations.
- The framework is illustrated on robust scenario aggregation, the Traveling Salesman Problem, and the Weighted Set Covering Problem.
Disclosure
- Research title:
- Unified framework for ordered measures in optimization
- Authors:
- Víctor Blanco, Miguel A. Pozo, Justo Puerto, Alberto Torrejón
- Institutions:
- Universidad de Granada, Universidad de Sevilla, Universidad de Sevilla, Universidad de Sevilla
- Publication date:
- 2026-06-29
- OpenAlex record:
- View
Get the weekly research newsletter
Stay current with scholarly research without reading academic papers — one filtered digest, every Friday.