Learning a ranking based on multiple reference profiles preference model with a simulated annealing metaheuristic

Yann Jourdin et al.

International Transactions in Operational Research2026https://doi.org/10.1111/itor.70159article
AJG 1ABDC B
Weight
0.50

Abstract

Multiple criteria decision aiding helps decision‐makers (DMs) to reach better decisions in multi‐criteria problems using preference models, whose parameters are elicited to best correspond to the preferences of the DM using, among other things, holistic judgments. Regarding the elicitation of the Reference based on Multiple reference Profiles (RMP) model, the literature only contains an exact method based on a Boolean satisfiability formulation, while a mixed‐integer linear program and evolutionary metaheuristics focus on a more simpler version of the model (SRMP). Exact methods for preference elicitation usually struggle to solve cases with many criteria and a lot of preference information, while metaheuristics have a gap to optimal solutions. To address these two issues, we propose in this article a simulated annealing based metaheuristic to elicit an RMP model. In order to evaluate the performance of this method, we conducted numerical experiments on simulated instances. To this end, we developed a way to uniformly generate a weak‐order extension on the subsets of criteria, which allows us to create random DMs consistent with the RMP model. The results of these experiments show that the proposed method is able to solve at optimality big instances, as well as being closer to optimal solutions than other metaheuristics in SRMP elicitation.

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1111/itor.70159

Or copy a formatted citation

@article{yann2026,
  title        = {{Learning a ranking based on multiple reference profiles preference model with a simulated annealing metaheuristic}},
  author       = {Yann Jourdin et al.},
  journal      = {International Transactions in Operational Research},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1111/itor.70159},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Learning a ranking based on multiple reference profiles preference model with a simulated annealing metaheuristic

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.