Оглавление
ГЛОТОК
-
Обзор GLOP
- GLOP – это программа для линейного программирования с открытым исходным кодом от Google Operations Research.
- Она написана на C++ и выпущена в 2014 году как часть Google OR-Tools.
-
Особенности и применение
- GLOP использует оптимизированный алгоритм primal-dual simplex для разреженных матриц.
- В нем применяются поворот по Марковицу, ценообразование по самому крутому краю и LU-декомпозиция для ускорения работы.
-
Использование в Google
- GLOP используется внутри Google для стабилизации видео на YouTube.
-
Применение вне Google
- GLOP применяется для быстрых линейных релаксаций в обучении с подкреплением.
-
Дополнительные ресурсы
- Ссылки на домашнюю страницу GLOP и исходный код доступны для скачивания.
Полный текст статьи: