Bilevel integer linear models for ranking items and sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Operations Research Perspectives Année : 2023

Bilevel integer linear models for ranking items and sets

Mercedes Landete
  • Fonction : Auteur
Juan F Monge

Résumé

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
Fichier principal
Vignette du fichier
1-s2.0-S2214716023000064-main.pdf (692.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04400123 , version 1 (17-01-2024)

Identifiants

Citer

Martine Labbé, Mercedes Landete, Juan F Monge. Bilevel integer linear models for ranking items and sets. Operations Research Perspectives, 2023, 10, pp.100271. ⟨10.1016/j.orp.2023.100271⟩. ⟨hal-04400123⟩
12 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More