Subsetting the Linear Ordering Problem

Abstract

En este trabajo de investigación, hemos desarrollado un modelo de clasificación de individuos que pretende desafiar uno de los problemas de optimización combinatoria más conocidos, el problema de ordenación lineal (LOP, por sus siglas en inglés). Este modelo describe una modificación sobre el algoritmo original que ha permitido generar grupos internamente homogéneos y externamente heterogéneos, con el objetivo de ofrecer una clasificación más robusta que la proporcionada por el LOP, basándose únicamente en las comparaciones entre los individuos que componen cada grupo. además, hemos sido capaces de demostrar la mejora obtenida respecto al LOP, y hemos presentado una aplicación práctica de nuestro modelo en un sistema de clasificación de alumnos de la Universidad Miguel Hernández.