ANTECEDENTES HISTORICOS DE LOS METODOS DE RUTEO by Brandon Gali https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak En la siguiente línea del tiempo podremos ver de manera cronológica los antecedentes de los métodos de ruteo, así como la biografía de cada uno de los autores de estos. en-us 2021-03-07 21:38:14 UTC 2026-01-01 16:20:21 UTC hello@padlet.com https://padlet.net/icons/png/1f69b.png 1800's brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461509 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.
]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461509 Thomas Penyngton Kirkman (1806 – 1895) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461510 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.]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461510 WILLIAM ROWAN HAMILTON (1805 - 1865) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461511 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.

]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461511 Karl Menger (1902 - 1985) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461513 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.


]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461513 Merrill M. Flood (1908 - 1991) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461514 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. 

]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461514 Hassler Whitney ( 1907 - 1989) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461516 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.




]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461516 Vehicle Routing Problem (VRP). Problema de Enrutamiento de Vehículos. (1959). brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461517  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. ]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461517 George Dantzig (1914-2005) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461520 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)
]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461520 SELMER M. JOHNSON (1916-1996) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461521 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.]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461521 DELBERT RAY FULKERSON (1924-1976) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461523 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.]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461523 Richard Karp (1935) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461525 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.

]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461525 Brian Kernighan (1942) brandonrdzgalii https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461526  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. ]]> 2021-03-07 21:38:14 UTC https://padlet.com/brandonrdzgalii/22wb8bwycp5ug3ak/wish/1279461526