Alison Harcourt

Alison Harcourt AO
Alison Doig 1965
Född	Alison Grant Doig ( 1929-11-24 ) 24 november 1929 Colac, Victoria , Australien
Nationalitet	australiensisk
Alma mater	University of Melbourne
Känd för	Gren och bunden algoritm
Make	Richard Harcourt
Vetenskaplig karriär
Fält	Statistik , linjär programmering
institutioner	London School of Economics University of Melbourne

Alison Grant Harcourt AO ( född Doig ; född 24 november 1929) är en australisk matematiker och statistiker som är mest känd för att ha meddefinierat grenen och bunden algoritm tillsammans med Ailsa Land samtidigt som han forskar vid London School of Economics . Hon var också en del av teamet som utvecklade en fattigdomsgräns som en del av Henderson-utredningen om fattigdom i Australien och hjälpte till att introducera den dubbla randomiseringsmetoden för att beställa kandidater som används i australiensiska val.

tidigt liv och utbildning

Harcourt föddes Alison Doig i Colac, Victoria , 1929. Hennes far var Keith Doig , en läkare och australiensisk fotbollsspelare som tog emot Military Cross under första världskriget . Hennes mor, Louie Grant, var av skotsk härkomst och var syster till fysikern Sir Kerr Grant .

Hon gick i skola vid Colac West State School, Colac High School och Fintona Girls' School . Efter sin skolgång skrev hon in sig vid University of Melbourne , fick en Bachelor of Arts med huvudämne i matematik och sedan en Bachelor of Science med fysik som huvudämne. Medan hon specialiserade sig på statistik med en Master of Arts- examen utvecklade hon en teknik för heltalslinjär programmering .

London School of Economics

På grundval av sitt arbete med linjär programmering började hon arbeta vid London School of Economics (LSE) i slutet av 1950-talet. År 1960 publicerade Doig och andra LSE-matematiker Ailsa Land ett landmärke i den ekonomiska tidskriften Econometrica ("En automatisk metod för att lösa diskreta programmeringsproblem"), som beskrev en gren- och bunden optimeringsalgoritm för att lösa NP-hårda problem. Algoritmen har tillämpningar inom många områden, inklusive transportlogistik och strålvinkeloptimering inom strålterapibehandling .

University of Melbourne

1963 återvände Doig till Melbourne, där hon tillträdde en position som universitetslektor i statistik vid University of Melbourne.

I mitten av 1960-talet gick hon med i ett team ledd av sociologen Ronald Henderson som försökte kvantifiera omfattningen av fattigdom i Australien . Teamet utvecklade Henderson Poverty Line 1973, vilket var den disponibla inkomst som krävdes för att stödja de grundläggande behoven hos en familj med två vuxna och två beroende barn. Teknikerna som utvecklats av Henderson-teamet har använts av Melbourne Institute of Applied Economic and Social Research för att regelbundet uppdatera fattigdomsgränsen för Australien sedan 1979.

1970 tog Harcourt studieledighet i Sverige, där hon var medförfattare till två artiklar om teoretisk kemi - "En enkel demonstration av Hund's Rule for the helium 2S and 2P States" och "Wavefunctions for 4-electron 3-center bonding" - med hennes man, kemisten Richard Harcourt.

1975, efter avskedandet av Whitlam-regeringen , märkte Harcourt och statistikerkollegan Malcolm Clark oegentligheter i fördelningen av partiordning på senatens valsedlar för det federala valet 1975, vilket fastställdes genom att dra kuvert från en låda, med koalitionspartier som höll en . av de två första positionerna i varje stat. Harcourt och Clark lämnade in en inlaga till Joint Select Committee on Electoral Reform, vilket resulterade i en 1984 ändring av Commonwealth Electoral Act för att införa en mer rigorös dubbel randomiseringsmetod. Harcourt och Clark publicerade en artikel om deras analys och rekommendationer för Australian & New Zealand Journal of Statistics 1991.

Harcourt gick i pension som akademiker från University of Melbourne 1994, men fortsätter att arbeta där som en sessionshandledare i statistik.

I oktober 2018 utsågs Harcourt till 2019 års senior viktoriansk australiensare . I början av december 2018 tilldelade University of Melbourne Harcourt en hedersdoktor i naturvetenskap.

I juni 2019 utsågs Harcourt till officer av Australias Order som ett erkännande för hennes "framstående tjänst inom matematik och datavetenskap genom banbrytande forskning och utveckling av heltalslinjär programmering".