GLOP - GLOP
GLOP är Googles linjära programmeringslösare med öppen källkod , skapad av Googles Operations Research Team . Den är skriven i C ++ och släpptes för allmänheten som en del av Googles programvarupaket OR-Tools 2014.
GLOP använder en reviderad primal-dual simplex-algoritm optimerad för glesa matriser . Den använder Markowitz-svängning för att minska matrisfyllningen, den brantaste prissättningen för att undvika degenererade svängningar och en LU-sönderdelning skräddarsydd för glesa matriser.
Inne i Google används GLOP för att stabilisera YouTube-videor och utanför Google har det använts för att utföra snabba linjära avslappningar för förstärkning.
