GLOP - GLOP
GLOP ist Googles Open-Source- Löser für lineare Programmierung , der vom Operations Research Team von Google entwickelt wurde . Es ist in C ++ geschrieben und wurde 2014 im Rahmen der OR-Tools- Software-Suite von Google veröffentlicht .
GLOP verwendet einen überarbeiteten Primal-Dual- Simplex-Algorithmus, der für spärliche Matrizen optimiert ist . Es verwendet Markowitz-Pivoting , um das Ausfüllen der Matrix zu reduzieren, die Preise mit den steilsten Kanten, um degenerierte Pivots zu vermeiden, und eine LU-Zerlegung, die auf spärliche Matrizen zugeschnitten ist.
Innerhalb von Google wird GLOP verwendet, um YouTube-Videos zu stabilisieren, und außerhalb von Google wurde es verwendet, um schnelle lineare Relaxationen für das verstärkte Lernen durchzuführen.
