Participación 1 (Ejercicio)

Unidad 2  Redes de Optimizacion           Participación 1

¿cual es la  longitud mínima de la carretera requerida? 
KRUSKAL

La longitud minima es de 414 Km

Lester Randolph Ford Jr.

Lester Randolph Ford, Jr. (nacido el 23 de septiembre 1927, Houston ) es un americano matemático especializado en el flujo de red problemas. Él es el hijo del matemático Lester R. Ford, Sr. 

El papel de Ford con DR Fulkerson en el problema de flujo máximo y el algoritmo de Ford-Fulkerson para resolverlo, publicó un informe técnico en 1954 y en un diario en 1956, estableció el máximo de flujo min de corte teorema .  Con Richard Bellman , Ford también ha desarrollado el algoritmo de Bellman-Ford para encontrar el camino más corto en los gráficos que tienen bordes negativamente ponderado.

Referencias

http://en.wikipedia.org/wiki/L._R._Ford,_Jr.

Delbert Ray Fulkerson

Delbert Ray Fulkerson ( 14 de agosto de1924 - 01 octubre de 1976) fue un matemático que co-desarrolló el algoritmo de Ford-Fulkerson , uno de los más conocidos algoritmos para resolver el problema de flujo máximo en redes.

Fulkerson se crió en un pequeño pueblo del sur de Illinois y se convirtió en un estudiante en la Southern Illinois University . Su carrera académica se vio interrumpida por el servicio militar durante la Segunda Guerra Mundial . Tras regresar a completar sus estudios después de la guerra pasó a hacer un doctorado en matemáticas en la Universidad de Wisconsin , bajo la supervisión de Ciro MacDuffee, un estudiante de LE Dickson .

Fulkerson recibió su doctorado en la Universidad de Wisconsin-Madison en 1951. Fue entonces con el departamento de matemáticas en la Rand Corporation hasta 1971 cuando se trasladó a Cornell como el profesor Maxwell Upson de Ingeniería. Permaneció en Cornell hasta que se suicidó en 1976.

En 1956, publicó su documento se señalaba en el algoritmo de Ford-Fulkerson  junto con Lester Randolph Ford . En 1979, el renombrado Premio Fulkerson se estableció que ahora se concede cada tres años para trabajos sobresalientes en matemáticas discretas en forma conjunta por la Sociedad de Programación Matemática y de la Sociedad Americana de Matemáticas .

Referencias

http://en.wikipedia.org/wiki/D._R._Fulkerson

Robert W. Floyd

Robert W. Floyd (8 de junio de 1936 - 25 de septiembre de 2001) fue un prominente científico estadounidense en informática.

Nacido en Nueva York, Floyd culminó bachillerato a los 14 años. Se graduó en la Universidad de Chicago en 1953 a los 17 años y como Físico en 1958.

Operador de computadoras en los años 60, publicó sus primeros artículos los cuales fueron de gran influencia y fue nombrado profesor asociado en la Universidad de Carnegie Mellon. Seis años más tarde fue nombrado profesor en la Universidad de Stanford.

Entre sus contribuciones se encuentran el diseño y análisis de algoritmos eficientes para encontrar el camino más corto en un grafo y para el problema de reconocimiento de frases, pero probablemente su logro más importante fue el ser pionero, con su artículo de 1967 Assigning Meanings to Programs, en el área de verificación de programas utilizando aserciones lógicas, donde aparece la importante noción de invariante, esencial para demostrar propiedades de programas iterativos.

Floyd recibió el Premio Turing de la ACM en 1978 por tener una clara influencia en las metodologías para la creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de programas, síntesis automatizada de programas y análisis de algoritmos.

Referencias

http://es.wikipedia.org/wiki/Robert_W._Floyd

Joseph Bernard Kruskal

Joseph Bernard Kruskal, Jr. (29 en junio 1928 a 19 septiembre 2010).era un americano matemático, estadístico, informático y de psicometría. El era un estudiante de la Universidad de Chicago y en la Universidad de Princeton, donde completó su doctorado en 1954, nominalmente bajo Albert W. Tucker y Lyndon Roger, pero de facto en Erdős Pablo, con quien tuvo dos conversaciones muy cortas. Kruskal ha trabajado en bien cuasi-ordenamientos y el escalamiento multidimensional .

El era un miembro de la American Statistical Association, expresidente de la Sociedad psicométrica, y expresidente de la Sociedad de Clasificación de América del Norte. También inició y fue el primer presidente del Consejo de Vivienda Justa de South Orange y Maplewood en 1963, y apoyó activamente los derechos civiles en varias otras organizaciones.

En las estadísticas, la obra más influyente de Kruskal es su contribución fundamental a la formulación de escalamiento multidimensional . En informática, su trabajo más conocido es el algoritmo de Kruskal para el cálculo del árbol de expansión mínima (MST) de un grafo ponderado . Las órdenes primer algoritmo de los bordes en peso y luego procede a través de la lista ordenada añadir un borde para el MST parcial, siempre que la adición de la nueva ventaja no se crea un ciclo. Árboles de expansión mínima tiene aplicaciones en la construcción y los precios de las redes de comunicación. Kruskal también se aplica a su trabajo en lingüística, en un experimental lexicostatistical estudio de la Indo-Europea idiomas, junto con los lingüistas Dyen Isidoro y Pablo Negro. Su base de datos sigue siendo ampliamente utilizado (disponible en el enlace de abajo).

Kruskal nació en Nueva York a un mayorista de pieles con éxito, Joseph B. Kruskal, Sr. Su madre, Lillian Rose Vorhaus Kruskal Oppenheimer , se convirtió en un promotor conocido de Origami en la época temprana de la televisión. Murió en Princeton .

Joseph Kruskal no se debe confundir con sus dos hermanos Martin David Kruskal (1925-2006, co-inventor de solitones y números surreales ) y William Kruskal (1919-2005, desarrolló la prueba de Kruskal-Wallis de una vía de análisis de varianza ).

Referencias 

http://en.wikipedia.org/wiki/Joseph_Kruskal

Robert C. Prim

Robert Barro Prim (nacido en 1921 en Sweetwater , Texas, ) es un americano matemático y científico de la computación .

En 1941, Prim obtuvo su licenciatura en Ingeniería Eléctrica de la Universidad de Princeton . Más tarde, en 1949, él recibió su doctorado en matemáticas también. Prim Robert trabajó en la Universidad de Princeton desde 1948 hasta 1949 como investigador asociado.

Durante el clímax de la Segunda Guerra Mundial (1941-1944), Prim trabajó como ingeniero de General Electric . Desde 1944 hasta 1949, fue contratado por el Laboratorio de Artillería Naval de los Estados Unidoscomo un ingeniero y un matemático más tarde. En los Laboratorios Bell , se desempeñó como director de las matemáticas de investigación de 1958 a 1961. Allí, Prim desarrollado el algoritmo de Prim . Después de los Laboratorios Bell, Prim se convirtió en vicepresidente de investigación de los Laboratorios Nacionales Sandia .

Durante su carrera en los Laboratorios Bell, Robert Prim, junto con un compañero de trabajo José Kruskal desarrollado dos algoritmos diferentes (ver algoritmo voraz ) para encontrar un árbol de expansión mínimoen un promedio ponderado gráfico , un bloque básico de tropiezo en el diseño de redes informáticas . Su algoritmo de auto nombrado, el algoritmo de Prim, fue descubierto originalmente en 1930 por el matemáticoVojtěch Jarník y posteriormente de forma independiente por Prim en 1957. Fue descubierta de nuevo más tarde por Edsger Dijkstra en 1959. A veces se conoce como el algoritmo DJP o algoritmo Jarník .

Referencias http://en.wikipedia.org/wiki/Robert_C._Prim

Actividad 2
Actividad 2