В настоящее время я решаю проблему назначения смены в OR-инструментах в Python, используя решатель MIP, по одному сотруднику за раз.На каждую отдельную проблему приходится один сотрудник и около 100 смен.Есть много переменных и ограничений (несколько тысяч на сотрудника).Я уже подробно рассмотрел, как улучшить каждое ограничение, но не повезло.Поскольку производительность действительно важна, я хотел дополнительно изучить возможности настройки поисковых стратегий, но тоже не повезло.Кажется, что документация скудная.
Может кто-нибудь помочь мне, дав мне несколько вариантов для изучения?
Я использую решатель:
pywraplp.Solver.CBC_MIXED_INTEGER_PROGRAMMING
Заранее благодарю.Дайте мне знать, если есть какая-либо информация, которую я должен добавить здесь.