MDS with city distances, some values missing

I have a matrix of distances between cities and I want to use [Multidimensional scaling] (MDS) to calculate the locations of the cities. What MDS algorithm is useful for this? Is it available in python?

• Yes it is available in python. See from sklearn.manifold import MDS. Also this may help you out. – keepAlive Nov 19 '17 at 23:15
• This is a venerable problem dating back to the 70s. The SAS/STAT literature on MDS discusses this in some detail. Forget that it's from a canned software package, it still has relevance for python solutions. – Mike Hunter Nov 19 '17 at 23:22