Uncovering latent consensus in heterogeneous populations: The Mixture Linear Ordering Problem
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909043050676224 |
|---|---|
| author | Aledo, Juan A. Domínguez, Concepción Jaime-Alcántara, Juan de Dios Landete, Mercedes |
| author_facet | Aledo, Juan A. Domínguez, Concepción Jaime-Alcántara, Juan de Dios Landete, Mercedes |
| contents | The classical linear ordering problem seeks a single ranking representing a given preference matrix. While suitable for homogeneous populations, it fails when observed preferences arise from several latent groups with distinct ranking patterns. To address this limitation, we introduce an extension partitioning the population into latent groups, each characterized by its own linear order, relative size, and preference structure. The observed matrix is then explained as the aggregate outcome of these group-specific preferences. We develop mixed-integer programming formulations, including a compact reformulation yielding a geometric interpretation within the linear ordering polytope. Because exact solutions become computationally demanding for larger instances, we propose a multi-start alternating-direction matheuristic iteratively updating group rankings and weights. Computational experiments on synthetically generated instances, matching sizes typical in preference aggregation scenarios, demonstrate the effectiveness of the exact approach in successfully recovering the underlying groups. Furthermore, the proposed heuristic delivers high-quality solutions in substantially shorter times, occasionally improving upon the exact method's best incumbent in difficult instances within the imposed time limit. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_14596 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Uncovering latent consensus in heterogeneous populations: The Mixture Linear Ordering Problem Aledo, Juan A. Domínguez, Concepción Jaime-Alcántara, Juan de Dios Landete, Mercedes Optimization and Control The classical linear ordering problem seeks a single ranking representing a given preference matrix. While suitable for homogeneous populations, it fails when observed preferences arise from several latent groups with distinct ranking patterns. To address this limitation, we introduce an extension partitioning the population into latent groups, each characterized by its own linear order, relative size, and preference structure. The observed matrix is then explained as the aggregate outcome of these group-specific preferences. We develop mixed-integer programming formulations, including a compact reformulation yielding a geometric interpretation within the linear ordering polytope. Because exact solutions become computationally demanding for larger instances, we propose a multi-start alternating-direction matheuristic iteratively updating group rankings and weights. Computational experiments on synthetically generated instances, matching sizes typical in preference aggregation scenarios, demonstrate the effectiveness of the exact approach in successfully recovering the underlying groups. Furthermore, the proposed heuristic delivers high-quality solutions in substantially shorter times, occasionally improving upon the exact method's best incumbent in difficult instances within the imposed time limit. |
| title | Uncovering latent consensus in heterogeneous populations: The Mixture Linear Ordering Problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.14596 |