Alison Grant Harcourt AO ( née Doig ; nacida el 24 de noviembre de 1929) [1] es una matemática y estadística australiana más conocida por haber co-definido el algoritmo de rama y límite junto con Ailsa Land mientras realizaba investigaciones en la London School of Economics . [2] [3] [4] También formó parte del equipo que desarrolló una línea de pobreza como parte de la Investigación Henderson sobre la pobreza en Australia y ayudó a introducir el método de doble aleatorización para ordenar candidatos utilizado en las elecciones australianas. [3] [5]
Harcourt nació con el nombre de Alison Doig en Colac, Victoria , en 1929. Su padre era Keith Doig , un médico y futbolista australiano que recibió la Cruz Militar durante la Primera Guerra Mundial . Su madre, Louie Grant, era de ascendencia escocesa y era hermana del físico Sir Kerr Grant . [6]
Fue a la escuela Colac West State School, Colac High School y Fintona Girls' School . [1] Después de terminar sus estudios, se matriculó en la Universidad de Melbourne , donde obtuvo una licenciatura en Artes con especialización en matemáticas y luego una licenciatura en Ciencias con especialización en física. Mientras se especializaba en estadística y realizaba una maestría en Artes , desarrolló una técnica para la programación lineal entera . [1]
Basándose en su trabajo en programación lineal, comenzó a trabajar en la London School of Economics (LSE) a finales de los años 1950. En 1960, Doig y su colega matemática de la LSE, Ailsa Land , publicaron un artículo histórico en la revista de economía Econometrica ("Un método automático para resolver problemas de programación discreta"), que describía un algoritmo de optimización de ramificación y acotación para resolver problemas NP-hard . [1] [7] El algoritmo es la idea fundamental detrás de todos los solucionadores de programación entera modernos, como Gurobi y Cplex. [2]
En 1963, Doig regresó a Melbourne, donde asumió un puesto como profesora titular de estadística en la Universidad de Melbourne. [2]
A mediados de los años 60, se unió a un equipo encabezado por el sociólogo Ronald Henderson que intentaba cuantificar el alcance de la pobreza en Australia . El equipo desarrolló la línea de pobreza de Henderson en 1973, que era el ingreso disponible necesario para cubrir las necesidades básicas de una familia de dos adultos y dos niños dependientes. Las técnicas desarrolladas por el equipo de Henderson han sido utilizadas por el Instituto de Investigación Económica y Social Aplicada de Melbourne para actualizar periódicamente la línea de pobreza de Australia desde 1979. [1]
En 1970, Harcourt tomó una licencia de estudios en Suecia, donde fue coautora de dos artículos sobre química teórica: "Una demostración simple de la regla de Hund para los estados de helio 2S y 2P" [8] y "Funciones de onda para enlaces de 4 electrones y 3 centros" [9] , junto con su esposo, el químico Richard Harcourt. [1]
En 1975, tras la destitución del gobierno de Whitlam , Harcourt y su colega estadístico Malcolm Clark notaron irregularidades en la distribución del orden de los partidos en las papeletas de votación del Senado para las elecciones federales de 1975 , que se determinaba extrayendo sobres de una urna, y los partidos de la Coalición ocupaban una de las dos primeras posiciones en cada estado. Harcourt y Clark presentaron una propuesta al Comité Selecto Conjunto sobre Reforma Electoral, que dio lugar a una enmienda de 1984 a la Ley Electoral de la Commonwealth para introducir un método de doble aleatorización más riguroso. [10] Harcourt y Clark publicaron un artículo sobre su análisis y recomendaciones para el Australian & New Zealand Journal of Statistics en 1991. [11]
Harcourt se retiró como académico de la Universidad de Melbourne en 1994, pero continúa trabajando allí como tutor temporal en estadística. [1]
En octubre de 2018, Harcourt fue nombrado Australiano Victoriano Mayor del Año 2019. [12] A principios de diciembre de 2018, la Universidad de Melbourne le otorgó a Harcourt un título honorario de Doctor en Ciencias. [ 13]
En junio de 2019, Harcourt fue nombrada Oficial de la Orden de Australia en reconocimiento a su "distinguido servicio a las matemáticas y la informática a través de la investigación y el desarrollo pioneros de la programación lineal entera". [14]