Для оптимизации графиков выполнения работ применяются различные математические методы, например:

• Методы тропической оптимизации. 1 Позволяют находить всё множество решений аналитически в явном виде в компактной матрично-векторной форме. 1
• Методы динамического программирования (в том числе линейное или квадратичное программирование). 5 Решают сложные задачи путём разбиения их на более простые подзадачи. 5
• Метод ветвей и границ. 5 Решает задачу путём последовательного разбиения множества допустимых решений. 5 На каждом шаге метода элементы разбиения (подмножества) подвергаются анализу — содержит ли данное подмножество оптимальное решение или нет. 5
• Эвристические алгоритмы, в том числе вероятностные и локальный поиск. 5 Правильность этих алгоритмов для всех возможных случаев не доказана, но они дают достаточно хорошее решение в большинстве случаев. 5