#генерация_столбцов — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #генерация_столбцов, aggregated by home.social.
-
Алгоритм генерации столбцов (Column Generation)
Генерация столбцов - подход к решению задач смешанного линейного программирования (MIP) с большим кол-вом переменных или столбцов. В статье представил теоретическую предпосылку, схему алгоритма и python реализацию подхода. В практической части рассмотрел решение двух задач: задача планирования расписания и задача раскроя.
https://habr.com/ru/articles/800527/
#column_generation #линейное_программирование #генерация_столбцов #математическая_оптимизация #задача_раскроя #задача_покрытия #ortools #задача_планирования_расписаний