GLOP - GLOP
GLOP er Googles lineære programmeringsløsning for åpen kildekode , opprettet av Googles Operations Research Team . Den er skrevet i C ++ og ble gitt ut til publikum som en del av Googles programvarepakke OR-Tools i 2014.
GLOP bruker en revidert primal-dual simplex-algoritme optimalisert for sparsomme matriser . Den bruker Markowitz svingende for å redusere matrisefylling, bratteste pris for å unngå degenererte svingninger, og en LU-nedbrytning skreddersydd for sparsomme matriser.
Inne i Google brukes GLOP for å stabilisere YouTube-videoer, og utenfor Google har det blitt brukt til å utføre raske lineære avslapping for forsterkningslæring.
