Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Задача такова: какие математические методы и модели используются при составлении расписаний вузов, транспорта итп? Интернет предлагает в основном ссылки на диссертации, исследовательские работы и прочее. Помогите ответить :)
Drac Makac
Re: Составление расписаний вызов, транспорта итп.
06.01.2012, 18:30
теория графов?...
Etrange
Re: Составление расписаний вызов, транспорта итп.
06.01.2012, 18:33
думалось о теории графов, конкретно о задаче о коммивояжоре, но насколько это применимо к составлению расписания вузов? Получается, вроде как не совсем то
Nemiroff
Re: Составление расписаний вызов, транспорта итп.
06.01.2012, 20:48
Как ни странно, теория расписаний - раздел дискретной математики. Туда же теория алгоритмов, линейное программирование и дискретная оптимизация.