arrow
Return

Bilevel integer linear models for ranking items and sets

delete2023-01-01
delete0
delete
OA
AI
M
Martine Labbé
J
Juan F. Monge *
DOI:10.1016/j.orp.2023.100271delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Item and set orderings help with data management. Depending on the context, it is just as important to order a list of items (customers from different provinces, companies from different sectors, players from different teams) as it is to order a list of sets of these items (provinces, sectors, teams). It is evident that the order that is chosen for the items is not independent of the order that is chosen for the sets. It is possible that several set orders are sensible for the same item order and vice versa, that several item orders are sensible for the same set order. In this work, we propose a bilevel model to calculate an adequate order of items when an order of sets is available and another bilevel model to calculate an adequate order of sets when an order of items is available. In addition, it is shown how to reduce both bilevel models to single level models. Two illustrative computational studies are presented, the first with collected on 25 tennis players and ATP statistics and the second with Biomedical data. Both examples illustrate the good behavior of the models and the interest of their application in a real case scenario
Keywords:
Linear Ordering Problem
Rank aggregation problem
Kendall-distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Operations Research Perspectives cover
Operations Research Perspectives
IF:
3.7
Papers:
282
Citations:
951

Organization

U
universidad miguel hernandez de elche
Scholars:
6.3K
Papers: 5.2K
Citations: 1
U
universite libre de bruxelles
Scholars:
2.0W
Papers: 1.7W
Citations: 27