Интересно, а эта задача математически строго решена или не имеет универсального решения?

Алгоритмически данная задача решения не имеет, там просто есть нюанс, который ломает всю картинку

Даже если строгое решение и удалось найти (ну, например, для какого-то частного случая), то такие случайные факторы, как протекшая батарея отопления (и т.п.) перечеркивают это строгое решение напрочь.

Вообще за такое решение платят очень и очень много, и если кто первый сможет изложить внятный алго - получит, если не ошибаюсь, от полутора лярда не местных рублей.

Математически строго эта задача решается только полным перебором всех вариантов. Но в реальной жизни все довольствуются нахождением какого-то достаточно хорошего решения, а не ищут идеальное.

Ну по нужде можно...а так кто его знает.

)))

> Kerk ©   (16.04.17 18:58) [4]
> Математически строго эта задача решается только полным перебором
> всех вариантов.

Технически - да, но с учетом что вариантов больше чем в шахматах...

Ну вот потому и довольствуются каким-нибудь достаточно хорошим решением :)

> Rouse_ ©   (16.04.17 18:20) [1]
> там просто есть нюанс, который ломает всю картинку


А что за нюанс?

А как в большинстве ВУЗов решают проблему? Вручную или дают сначала программе, а потом подгоняют под себя?

Генетический алгоритм для поиска хорошего решения этой задачи как мне кажется идеально подходит.

> как протекшая батарея отопления (и т.п.) перечеркивают это
> строгое решение напрочь

не ну может алгоритм подскажет, как эту проблему решить, в какую свободную похожую аудиторию можно переехать и т.д.

А разве сортировка с условиями (могу/не могу + время) не решает это?
Просто время сортировки увеличивается, а так вполне решаемо.

при малом количестве данных может быть даже несколько равнозначных идеальных решений,при большом - несколько равнозначных но не идеальных. Похоже на трассировку платы. При этом, там компонент и связей бывает поболее, чем в этой задаче

Алгоритмически эта задача имеет решение. Но не единственное.

> Германн ©   (17.04.17 02:57) [14]

да. не единственное и не обязательно идеальное.


> Генетический алгоритм ...
> сортировка с условиями ...

а не лучше ли симплекс-метод?

> Belkin ©   (16.04.17 22:07) [9]
> А что за нюанс?

Он простой по сути - это еще никому не удалось сделать :)

> Rouse_ ©   (17.04.17 08:57) [16]

Потому что пытались студенты :-))

> Rouse_ ©   (17.04.17 08:57) [16]

мне удалось. но секрет унесу в могилу, мне боязно открывать его всем - мир еще не готов.

> Belkin ©   (16.04.17 17:59) 
> Интересно, а эта задача математически строго решена или
> не имеет универсального решения?

Начните со школьного расписания, как решите можно переходить и к ВУЗовскому.

> Rouse_ ©   (17.04.17 08:57) [16]
> Он простой по сути - это еще никому не удалось сделать :

А если еще учесть распределение нагрузки по преподавателям чтобы обеспечить им должный доход то нюансов уже два :)