Jillian Beardwood (1934–2019) fue una matemática británica conocida por el teorema de Beardwood-Halton-Hammersley. [1] Publicado por la Sociedad Filosófica de Cambridge en un artículo de 1959 titulado "El camino más corto a través de muchos puntos", el teorema proporciona una solución práctica al " problema del viajante de comercio ". [2] Los autores derivaron una fórmula asintótica para determinar la longitud de la ruta más corta para un vendedor que comienza en una casa u oficina y visita un número fijo de lugares antes de regresar al inicio.
Beardwood nació en Norwich , Inglaterra en 1934. Después de asistir a The Blyth School for Girls , estudió matemáticas en St. Hugh's College, Oxford , obteniendo honores de primera clase y una maestría en 1956. [3]
Después de la universidad, Beardwood aceptó un puesto en la recién formada Autoridad de Energía Atómica del Reino Unido (UKAEA), donde fue una de los cuatro estudiantes de posgrado seleccionados para estudiar con John Hammersley , profesor del Trinity College, Oxford . En ese puesto, Beardwood obtuvo acceso a la computadora Ferranti Mercury en las instalaciones de investigación de UKAEA en Harwell , así como a la computadora ILLIAC II en la Universidad de Illinois . Más tarde fue ascendida a oficial científica sénior en la UKAEA, donde se especializó en métodos y algoritmos de Monte Carlo para modelar situaciones geométricas complejas .[3]
El problema de determinar el camino cerrado más corto a través de un conjunto dado de n puntos a menudo se denomina "problema del viajante de comercio". Un vendedor, partiendo de su base y finalmente regresando a ella, visita (n-1) otras localidades por el camino más corto posible. ¡Si es grande, puede ser prohibitivamente difícil calcular las millas totales para cada uno de los (n-1)! ordenes en que se pueden visitar los pueblos, y escoger el menor total.
Como sustituto práctico de una fórmula exacta para determinar la longitud del camino más corto, el teorema de Beardwood-Halton-Hammersley derivó una fórmula asintótica simple para la longitud más corta cuando n es grande. El problema del viajante de comercio puede implicar puntos fijos o aleatorios distribuidos en una determinada región. El Teorema estableció que la longitud más corta entre puntos aleatorios es asintóticamente igual a una función no aleatoria de n. Para n grande, la distinción entre las versiones aleatoria y no aleatoria del problema se desvanece. David L. Applegate describió esto en 2011 como un "resultado famoso" y dijo: "El notable teorema de Beardwood-Halton-Hammersley ha recibido una atención considerable en la comunidad de investigación", con usos demostrados en la teoría de la probabilidad ., física, investigación de operaciones e informática . [4]
Después de dejar la UKAEA en 1968, Beardwood trabajó en el modelado de transporte para el Laboratorio de Investigación de Carreteras del gobierno del Reino Unido . En 1973, se unió al personal del Greater London Council (GLC), donde dirigió el grupo de estudios de transporte hasta que el GLC se disolvió en 1987. Su equipo ayudó a planificar la autopista orbital M25 alrededor de Londres y los primeros sistemas de tarificación por congestión .