Какие существуют методы решения алгоритмических задач с учетом бесконечных пространств?

Возможно, имелись в виду методы решения минимаксных задач с бесконечностями. cyberleninka.ru Один из таких методов —  алгоритм Крона и его модификации. cyberleninka.ru

Некоторые особенности алгоритма:

• Двухшаговый метод. cyberleninka.ru Множество заданий случайным образом распределяют по приборам (процессорам) и вычисляют время загрузки для каждого из них. cyberleninka.ru
• Обход строки. cyberleninka.ru При заполнении заданиями обходят соответствующую строку и ищут значение, не равное бесконечности. cyberleninka.ru
• Модификации сортировки. cyberleninka.ru Есть варианты упорядочивания, например, по убыванию количества бесконечностей в одной строке или по количеству бесконечностей с учётом веса. cyberleninka.ru

Также существует метод последовательного перехода. sgpi.ru Суть метода в том, что оптимальное решение находится в одной точке из конечного множества точек многомерного пространства. sgpi.ru Проверяют подмножество смежных (наиболее близких) точек, а наилучшая из них на следующем шаге алгоритма становится новой опорной точкой, которая формирует подмножество смежных точек. sgpi.ru