Алгоритм генерации столбцов (Column Generation)

Генерация столбцов - подход к решению задач смешанного линейного программирования (MIP) с большим кол-вом переменных или столбцов. В статье представил теоретическую предпосылку, схему алгоритма и python реализацию подхода. В практической части рассмотрел решение двух задач: задача планирования расписания и задача раскроя.

https://habr.com/ru/articles/800527/

#column_generation #линейное_программирование #генерация_столбцов #математическая_оптимизация #задача_раскроя #задача_покрытия #ortools #задача_планирования_расписаний