найти статическое планирование DAG для мультипроцессоров — библиотека?

У меня есть график зависимости всех задач и стоимости каждой задачи. Теперь я хочу рассчитать расписание для заданного количества процессоров. Я нашел много работ по алгоритмам планирования, оптимальные планировщики кажутся слишком дорогими для моего размера задачи (около 100 узлов), поскольку это NP-сложная задача. Я бы согласился на эвристику, предпочтительно ту, которая имеет предел, насколько близко она подходит к оптимальному. Моя проблема сейчас такова: мне действительно нужно самому кодировать это? Это должно было быть решено много раз прежде, это может быть легко применено к управлению проектами, возможно там что-то существует?

Если вам случится знать, что библиотека на python была бы идеальной, или следующая лучшая вещь — это C ++, в противном случае я бы согласился на все остальное.