The worst-case cost of an optimal iterative solution to finding a soulmate is np-hard, assuming perfect matching and a strongly connected network (graph). so i got over-ambitious :)
- leslie_'s theoretical take on finding a soulmate