ГЛОТОК

• Обзор GLOP

  • GLOP — это программа для линейного программирования с открытым исходным кодом от Google Operations Research. 
  • Она написана на C++ и выпущена в 2014 году как часть Google OR-Tools. 

• Особенности и применение

  • GLOP использует оптимизированный алгоритм primal-dual simplex для разреженных матриц. 
  • В нем применяются поворот по Марковицу, ценообразование по самому крутому краю и LU-декомпозиция для ускорения работы. 

• Использование в Google

  • GLOP используется внутри Google для стабилизации видео на YouTube. 

• Применение вне Google

  • GLOP применяется для быстрых линейных релаксаций в обучении с подкреплением. 

• Дополнительные ресурсы

  • Ссылки на домашнюю страницу GLOP и исходный код доступны для скачивания.