# data[].attributes.body
TRAVEL SALESMAN PROBLEM (TSP)

Fue definido por el matemático irlandés W.R. Hamilton y por el matemático británico Thomas Kirkman.
El objetivo es encontrar un recorrido completo que conecte todos los nodos de una red.

# data[].attributes.body
Fue un matemático, físico, y astrónomo irlandés, que hizo importantes contribuciones al desarrollo de la óptica, la dinámica, y el álgebra.

# data[].attributes.body
Fue un matemático británico, que se destacó la teoría de grupos en Inglaterra y que es recordado principalmente por un problema de combinatoria que lleva su nombre, el problema de las colegialas de Kirkman.

# data[].attributes.body
La idea detrás de TSP fue concebida por el matemático austriaco Karl Menger a mediados de la década de 1930, quien invitó a la comunidad de investigadores a considerar un problema de la vida cotidiana desde un punto de vista matemático.

# data[].attributes.body
Considerado uno de los fundadores de la teoría de la singularidad. Fue uno de los principales desarrolladores de la cohomología y de las clases características, ya que estos conceptos surgieron a finales de la década de 1930, y su trabajo en topología algebraica continuó hasta los años 1940.

# data[].attributes.body
En 1961, fue elegido Presidente de la Sociedad de Investigación de Operaciones de América (ORSA), y de 1962 a 1965 se desempeñó como Vicepresidente del Instituto de Ingenieros Industriales .
Merrill Flood se intereso por el problema del viajante cuando estaba intentando determinar una ruta escolar optima.

# data[].attributes.body
Fue un profesor, físico y matemático  estadounidense, reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal".

Uno de sus grandes logros es la teoría de la dualidad, ideado conjuntamente con Fulkerson y Johnson en 1954 para resolver el paradigmático problema del Agente Viajero (resolviendo entonces problemas con 49 ciudades cuando, hoy día, mediante modernas implementaciones del método, se resuelven problemas con varios miles de ciudades y hasta un millón de nodos)

# data[].attributes.body
Con George Dantzig y DR Fulkerson , Johnson fue pionero en el uso de métodos de plano de corte para la programación lineal entera para resolver el problema del viajante de comercio.
Hizo importantes contribuciones a la teoría de la programación de los procesos de producción.
Con LR Ford Jr. , desarrolló el algoritmo de clasificación Ford – Johnson.

# data[].attributes.body
Desarrolló como co-autor, y junto con Lester Randolph Ford, Jr., el Algoritmo de Ford-Fulkerson, uno de los algoritmos más utilizados para computar el flujo máximo en una red de flujo.
En 1956, su importante artículo científico fue publicado.

# data[].attributes.body
Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.

# data[].attributes.body
Científico de la computación, nacido en Toronto, Canadá en 1942. Conocido por la co-autoría del libro El lenguaje de programación C. "Controlar la complejidad es la esencia de la programación".  No obstante contribuyó en la creación de otros lenguajes como AWK y AMPL. La "K" de las letras K&R con las que se conoce su libro más famoso, y la "K" de AWK derivan de "Kernighan".  Recibió el Premio Turing de 1983 por su desarrollo de la teoría de sistemas operativos genéricos y su implementación en la forma del sistema Unix.

# data[].attributes.headline
Vehicle Routing Problem (VRP). Problema de Enrutamiento de Vehículos. (1959).

# data[].attributes.subject
Vehicle Routing Problem (VRP). Problema de Enrutamiento de Vehículos. (1959).

# data[].attributes.body
El VRP surge por primera vez en 1959 cuando Dantzig y Ramser realizan una formulación del problema para una aplicación de distribución de combustible. En este artículo ellos definen dicho problema como: "la determinación de la ruta óptima para una flota de vehículos que parten de uno o más depósitos (almacenes) para satisfacer la demanda de varios clientes dispersados geográficamente".
Años más tarde, Clarke y Wright en 1964 desarrollaron el primer algoritmo efectivo para solucionar el VRP, conocido como el algoritmo de ahorros.