Ищу подход к задаче. Назрело несколько вопросов по выбору способа решения.
1) Можно ли превратить задачу с перестановками вагонов в потоковую и решить линейным программированием?
2) Если решать перебором, то количество узлов дерева решений для типовой станции ~ 10^х, где х -кол-во групп вагонов (х>30). Перебором не решить. В направленном поиске нужно вести учёт "отрезанных" ветвей. Как технически реализовать быстрый поиск среди "оставшихся" ветвей из 10^30?
3) Какие методы могут обеспечить решение полной задачи (№5 и №6) за минуты (на современном железе)?
файл