GLOP - GLOP
GLOP es Google de código abierto 's lineal programación solucionador, creado por Google del Equipo de Investigación de Operaciones . Está escrito en C ++ y se lanzó al público como parte del paquete de software OR-Tools de Google en 2014.
GLOP utiliza un algoritmo simplex primal-dual revisado optimizado para matrices dispersas . Utiliza el pivote de Markowitz para reducir el relleno de la matriz, los precios más pronunciados para evitar pivotes degenerados y una descomposición LU adaptada para matrices dispersas.
Dentro de Google, GLOP se utiliza para estabilizar videos de YouTube y fuera de Google, se ha utilizado para realizar relajaciones lineales rápidas para el aprendizaje por refuerzo.
