GLOP - GLOP
GLOP é o solucionador de programação linear de código aberto do Google, criado pela equipe de pesquisa operacional do Google . Ele foi escrito em C ++ e foi lançado ao público como parte do pacote de software OR-Tools do Google em 2014.
GLOP usa um algoritmo simplex primal-dual revisado otimizado para matrizes esparsas . Ele usa o pivô de Markowitz para reduzir o preenchimento da matriz, a precificação da borda mais íngreme para evitar pivôs degenerados e uma decomposição LU adaptada para matrizes esparsas.
Dentro do Google, o GLOP é usado para estabilizar vídeos do YouTube e fora do Google, ele tem sido usado para realizar relaxamentos lineares rápidos para aprendizado por reforço.
