Relación entre el problema de ordenamiento lineal de una matriz asimétrica y el escalamiento multidimensional de la misma matriz

Abstract

En este estudio se van a analizar dos formas distintas de ordenación de un conjunto de n elementos. Vamos a analizar los resultados del Problema de Ordenamiento Lineal (de ahora en adelante LOP por sus siglas en inglés Linear Ordering Problem) y del Escalamiento Multidimensional (de ahora en adelante MS por sus siglas en inglés Multidimensional Scaling). El primero de ellos ordena estrictamente los elementos, y el otro, representa gráficamente en un mapa la distancia entre los mismos. A través de este estudio, vamos a poder analizar si existe alguna relación entre los resultados de ambos métodos, y de esta forma, ver si el Escalamiento Multidimensional se puede usar para agilizar el cálculo del Problema de Ordenamiento Lineal, ya que este último es más costoso computacionalmente que el primero, es decir, necesita más tiempo de computación para tratar una matriz de la misma dimensión