¿Cómo calcular la frontera de pareto para dimensiones superiores a 2?

Question

Estoy buscando de una manera intuitiva calcular la frontera de pareto para dimensiones superiores a 2, es decir, una generalización de esta solución (muy buena): Cómo calcular la frontera de Pareto, intuitivamente hablando?

¡Gracias!

Answer 1

Se puede aplicar el algoritmo de respuesta de Ilmari recursivamente. Ordenar a lo largo de alguna dirección $x$ y para cada valor del $x$, a partir de lo mejor, agregar el $(n-1)$-dimensional frontera de Pareto (recursivamente computada) de los elementos con que el valor de $x$ $n$-dimensional frontera de Pareto, entonces ignorar o eliminar todos los elementos dominada por los elementos añadidos.