Optimization from partial solution: minimize sum of distances between pairs

Question

I have a problem which I like and I love to think about solutions, but I\'m stuck unfortunately. I hope you like it too. The problem states:

I have two lists of 2D point

Answer 1

This problem is solvable in polynomial time via the Hungarian algorithm. To get a square matrix, add dummy entries to the shorter list at "distance 0" from everything.