GLOP

GLOP (el paquete de optimización lineal de Google) es el solucionador de programación lineal de código abierto de Google , creado por el equipo de investigación operativa de Google . 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 y optimizado para matrices dispersas . Emplea el pivoteo de Markowitz para reducir el relleno de la matriz, la fijación de precios de la arista más empinada para evitar pivotes degenerados y una descomposición LU adaptada a matrices dispersas.

Dentro de Google, GLOP se utiliza para estabilizar vídeos de YouTube ^{[ 2 ]} y fuera de Google, se ha utilizado para realizar relajaciones lineales rápidas para el aprendizaje por refuerzo. ^{[ 3 ]}

Referencias

↑ "Sudoku, optimización lineal y la dieta de diez centavos" .
↑ "Sudoku, optimización lineal y la dieta de diez centavos" .
↑ "Un enfoque de predicción estructurado para la generalización en el aprendizaje por refuerzo multiagente cooperativo" .

Enlaces externos

Página principal de GLOP
Código fuente de GLOP

[1] "Sudoku, optimización lineal y la dieta de diez centavos" .

[2] "Sudoku, optimización lineal y la dieta de diez centavos" .

[3] "Un enfoque de predicción estructurado para la generalización en el aprendizaje por refuerzo multiagente cooperativo" .

[

[ 2 ]

[ 3 ]