El problema de hallar la mediana geométrica, es decir, el punto "x" en un espacio n-dimensional que minimice la suma de distancias de un conjunto de puntos ponderados al punto "x" ha sido abordado en varios papers.
En esta ocasión se implementó el método de Weiszfeld tomando como referencia el paper: Weiszfeld review hasta el punto 6.3. Optimizaciones son mencionadas después en el mismo paper que no he tenido tiempo de agregar.
Comparto con ustedes una implementación que hice de un algoritmo genético para el clásico problema del agente viajero. Yo lo compilé con g++ 4.8.4 pero apuesto a que se puede compilar con 4.7.2 o anterior.
Por favor disculpen mi bajo manejo de objetos en c++.