Fødsel |
24. november 1929 Colac |
---|---|
Fødselsnavn | Alison Grant Doig |
Nasjonalitet | Australsk |
Opplæring | University of Melbourne ( Bachelor of Arts , Bachelor of Science og Master of Arts ) |
Aktiviteter | Matematiker , statistiker |
Pappa | Keith Doig ( in ) |
Ektefelle | Richard Harcourt ( d ) |
Slektskap | Grant Kerr ( in ) (onkel) |
Jobbet for | University of Melbourne , London School of Economics |
---|---|
Områder | Statistikk , operativ forskning |
Utmerkelser |
Årets australsk senior ( d ) Offiser av Orden i Australia (2019) |
Alison Grant Harcourt (født Doig ;24. november 1929) er en australsk matematiker og statistiker som er best kjent for å definere grenen og den bundne algoritmen sammen med Ailsa Land mens han forsket på London School of Economics . Det er også en del av teamet som utviklet en fattigdomsgrense som en del av Henderson-undersøkelsen om fattigdom i Australia (in) og bidro til å introdusere metoden med dobbelt randomisering for å rangere kandidatene som ble brukt i australske valg.
Harcourt ble født Alison Doig i Colac, Victoria , i 1929. Hans far er Keith Doig (in) , lege og fotballspiller . Hans mor, Louie Grant fra Skottland, er søsteren til fysikeren Sir Kerr Grant (i) .
Hun er utdannet i Colac West State School, High School og Colac Fintona Girls 'School (in) . Etter endt studium registrerte hun seg ved University of Melbourne og tjente en Bachelor of Arts med hovedfag i matematikk, etterfulgt av en Bachelor of Science med utmerkelse i fysikk. Mens hun tok hovedfag i statistikk, tok hun en mastergrad i kunst , utviklet hun en hel lineær programmeringsteknikk .
Basert på sitt arbeid innen lineær programmering begynte hun å jobbe ved London School of Economics (LSE) på slutten av 1950-tallet. I 1960 publiserte Doig og hennes andre LSE-matematiker, Ailsa Land , en grunnleggende artikkel i det økonometriske tidsskriftet Econometrica ("An Automatic Method for Solving Discrete Programming Problems "), som beskriver en gren- og grenseoptimaliseringsalgoritme for å løse NP-harde problemer . Algoritmen har applikasjoner på mange områder, inkludert transportlogistikk og strålevinkeloptimalisering i strålebehandling .
I 1963 kom Doig tilbake til Melbourne, hvor hun hadde en stilling som foreleser i statistikk ved University of Melbourne.
På midten av 1960-tallet ble hun med i et team ledet av sosiologen Ronald Henderson som forsøkte å kvantifisere omfanget av fattigdom i Australia. Teamet utviklet Henderson fattigdomsgrense i 1973, som er den disponible inntekten som kreves for å dekke de grunnleggende behovene til en familie på to voksne og to avhengige barn. Teknikkene utviklet av Henderson-teamet brukes av Melbourne Institute of Applied Economic and Social Research (in) for å regelmessig oppdatere fattigdomsgrensen i Australia siden 1979.
I 1970 tok Harcourt studiepermisjon i Sverige, der hun var med på å skrive to artikler om teoretisk kjemi - "En enkel demonstrasjon av Hund's Rule for helium 2S og 2P States" og "Wavefunctions for 4-electron 3-center bonding" - med mannen sin, kjemikeren Richard Harcourt.
I 1975, etter avskjedigelsen av Whitlam-regjeringen , la Harcourt og hans statistiker Malcolm Clark merke til uregelmessigheter i distribusjonen av partiorden på senatens stemmesedler for det føderale valget i 1975, som ble bestemt ved å tegne konvolutter i en boks, hvor koalisjonspartiene holdt en av de to øverste posisjonene i hver stat. Harcourt og Clark har en kort beskrivelse til Joint Select Committee on Electoral Reform , som førte til en 1984-endring av Commonwealth Electoral Act (in) for å innføre en metode med strengere dobbel randomisering. Harcourt og Clark publiserte en artikkel om deres analyse og anbefalinger for Australian and New Zealand Journal of Statistics i 1991.
Harcourt pensjonerte seg som akademiker fra University of Melbourne i 1994, men fortsatte å jobbe der som øktlærer i statistikk.
I oktober 2018 ble hun kåret til Senior Australian of the Year 2019, og i desember samme år ble hun utpekt til æresdoktorgrad fra University of Melbourne.
I juni 2019 ble Harcourt utnevnt til Officer of the Order of Australia i anerkjennelse for sin "fremtredende tjeneste for matematikk og informatikk gjennom innovativ forskning og utvikling av hel lineær programmering" .