We have a use-case on routing cabs for which we are using tg_all_path algorithm to generate all the possible paths between multiple sources and destinations. When a smaller dataset with around 40 people is considered, the algorithm works fine generating combinations but when the data is scaled 3 fold the algorithm seems to take longer time and doesn’t return anything but is hanging. We are using the free cluster instance.
For around 30 people the algorithm generates around 5-6 lakhs combinations upto a depth of 5 but when the data is scaled to 150, the algorithm is supposed to generate upto 2 million combinations and this is when it hangs.
@Jon_Herke or anyone who could please help me on this. Is this because of the free cluster instance or anything to do with the inbuilt algorithm?