Какие математические методы применяются в теории расписаний?

Некоторые математические методы, которые применяются в теории расписаний:

• Метод прямого перебора. www.ispras.ru Обеспечивает поиск оптимального расписания, но из-за высокой вычислительной сложности применим лишь к небольшим проектам. www.ispras.ru
• Метод «ветвей и границ». www.ispras.ru www.ipu.ru Для сокращения перебора вычисляются нижние оценки целевой функции и используются комбинаторные свойства задач. www.ipu.ru
• Метод динамического программирования. www.ipu.ru
• Метод целочисленного линейного программирования. www.ipu.ru Часто задачи теории расписаний формулируются как задачи целочисленного линейного программирования. www.ipu.ru
• Метод программирования в ограничениях (ПвО, в англоязычной литературе — Constraint Programming). www.ipu.ru
• Приближённые методы. www.ispras.ru К ним относятся метод Монте-Карло, метод частичного перебора, метод направленного перебора, упрощённый метод «ветвей и границ». www.ispras.ru Позволяют генерировать эффективные расписания для масштабных проектов за разумное время. www.ispras.ru
• Жадный алгоритм. neerc.ifmo.ru Решение задач путём выбора локально оптимальных решений на каждом этапе алгоритма. neerc.ifmo.ru