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 co-definir el algoritmo de rama y límite junto con Ailsa Land mientras realizaba una investigación 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 asignación al azar para ordenar candidatos utilizado en las elecciones australianas. [3] [5]
Harcourt nació 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 Colac West State School, Colac High School y Fintona Girls 'School . [1] Después de 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]
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 LSE, Ailsa Land , publicaron un artículo histórico en la revista económica Econometrica ("Un método automático para resolver problemas de programación discretos"), que describía un algoritmo de optimización de ramificaciones y límites 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ó un puesto como 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 cubrir las necesidades básicas de una familia de dos adultos y dos hijos 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]