stringtranslate.com

Selmer M. Johnson

Selmer Martin Johnson (21 de mayo de 1916 - 26 de junio de 1996) [1] fue un matemático estadounidense, investigador de la Corporación RAND .

Biografía

Johnson nació el 21 de mayo de 1916 en Buhl, Minnesota . Obtuvo una licenciatura y luego una maestría en matemáticas de la Universidad de Minnesota en 1938 y 1940 respectivamente. La Segunda Guerra Mundial interrumpió los estudios matemáticos de Johnson: se alistó en la Fuerza Aérea de los Estados Unidos , obteniendo el rango de mayor. Mientras servía, también obtuvo una maestría en meteorología de la Universidad de Nueva York en 1942. Después de la guerra, Johnson regresó a estudiar posgrado en matemáticas en la Universidad de Illinois en Urbana-Champaign , terminando su doctorado en 1950; su disertación, sobre el tema de la teoría de números , fue supervisada por David Bourgin, un estudiante de George David Birkhoff . [2] [3] [4] En el mismo año, se unió a la Corporación RAND, [4] pasando a formar parte de lo que se ha llamado "el grupo más notable de matemáticos que trabajan en optimización jamás reunido". [5] [6]

Investigación

Junto con George Dantzig y DR Fulkerson , Johnson fue pionero en el uso de métodos de plano de corte para programación lineal entera para resolver el problema del viajante . [5] [6] [7] También hizo importantes contribuciones a la teoría de programación de procesos de producción , escribiendo un artículo temprano sobre el problema de programación de talleres de flujo que sentó las bases para muchas investigaciones futuras. [8]

Junto con LR Ford Jr. desarrolló el algoritmo Ford-Johnson para ordenamiento, que durante 20 años fue el ordenamiento por comparación con el mínimo número conocido de comparaciones. [9]

Los gráficos de Johnson y el esquema de Johnson, estrechamente relacionado, llevan el nombre de Johnson, al igual que el algoritmo Steinhaus-Johnson-Trotter para generar todas las permutaciones de n elementos intercambiando elementos adyacentes.

Véase también

Referencias

  1. ^ "FamilySearch.org". FamilySearch . Consultado el 17 de julio de 2023 .
  2. ^ Selmer Martin Johnson en el Proyecto de Genealogía Matemática
  3. ^ Programa de graduación, Univ. de Illinois, 1950, consultado el 29 de septiembre de 2011.
  4. ^ Colaboradores de ab, IRE Transactions on Information Theory , abril de 1962, pág. 261. Esta sección se puede ver adjunta a doi :10.1109/TIT.1962.1057713; el artículo de Johnson, "A new upper bound for error-correcting codes", aparece anteriormente en el mismo número.
  5. ^ ab Chvátal, Vašek ; Cook, William (2009), "El nacimiento del método del plano de corte", 50 años de programación entera 1958-2008: desde los primeros años hasta el estado del arte , Springer, pp. 7–9, ISBN 978-3-540-68274-5.
  6. ^ ab Grötschel, M .; Nemhauser, GL (2008), "Contribuciones de George Dantzig a la programación entera", Optimización discreta , 5 (2): 168–173, doi : 10.1016/j.disopt.2007.08.003.
  7. ^ Gass, Saul I.; Assad, Arjang (2005), Una cronología anotada de la investigación de operaciones: una historia informal, Serie internacional en investigación de operaciones y ciencia de la gestión, vol. 75, Springer, pág. 95, ISBN 978-1-4020-8112-5.
  8. ^ Herrmann, Jeffrey W. (2010), "Las perspectivas de Taylor, Gantt y Johnson: cómo mejorar la programación de la producción" (PDF) , Revista internacional de operaciones y gestión cuantitativa , 16 (3): 243–254.
  9. ^ Mahmoud, Hosam M. (2011), "12.3.1 El algoritmo Ford–Johnson", Ordenación: una teoría de distribución , Wiley Series in Discrete Mathematics and Optimization, vol. 54, John Wiley & Sons, págs. 286–288, ISBN 9781118031131