Alison Grant Harcourt AO ( de soltera Doig ; nacida el 24 de noviembre de 1929) [1] es una matemática y estadística australiana más conocida por codefinir el algoritmo de ramificación 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 a los candidatos en las elecciones australianas. [3] [5]
Harcourt nació como 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 educada en la Escuela Estatal Colac West, la Escuela Secundaria Colac y la Escuela de Niñas Fintona . [1] Después de su educación, se matriculó en la Universidad de Melbourne , obteniendo 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ísticas realizando una Maestría en Artes , desarrolló una técnica para la programación lineal entera . [1]
Sobre la base de su trabajo en programación lineal, comenzó a trabajar en la London School of Economics (LSE) a fines de la década de 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 rama y límite para resolver problemas NP-difíciles . [1] [7] El algoritmo tiene aplicaciones en muchos campos, incluida la logística de transporte y la optimización del ángulo del haz en el tratamiento de radioterapia . [2]
En 1963, Doig regresó a Melbourne, donde asumió el cargo de profesora titular de estadística en la Universidad de Melbourne. [2]
A mediados de la década de 1960, 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 requerido para satisfacer 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 Social y Económica Aplicada de Melbourne para actualizar regularmente la línea de pobreza de Australia desde 1979. [1]