Alison Grant Harcourt AO (née Doig; born 24 November 1929)[1] is an Australian mathematician and statistician most well-known for co-defining the branch and bound algorithm along with Ailsa Land whilst carrying out research at the London School of Economics.[2][3][4] She was also part of the team which developed a poverty line as part of the Henderson Inquiry into poverty in Australia and helped to introduce the double randomisation method of ordering candidates used in Australian elections.[3][5]
Alison Harcourt | |
|---|---|
 Alison Doig in 1965 | |
| Born | Alison Grant Doig 24 November 1929 Colac, Victoria, Australia |
| Nationality | Australian |
| Alma mater | University of Melbourne |
| Known for | Branch and bound algorithm |
| Spouse | Richard Harcourt |
| Scientific career | |
| Fields | Statistics, linear programming |
| Institutions | London School of Economics University of Melbourne |
Early life and education edit
Harcourt was born Alison Doig in Colac, Victoria, in 1929. Her father was Keith Doig, a physician and Australian rules footballer who received the Military Cross during World War I. Her mother, Louie Grant, was of Scottish descent and was sister to physicist Sir Kerr Grant.[6]
She was schooled at Colac West State School, Colac High School and Fintona Girls' School.[1] After her schooling, she enrolled at the University of Melbourne, gaining a Bachelor of Arts with a major in mathematics, and then a Bachelor of Science majoring in physics. While specialising in statistics undertaking a Master of Arts degree, she developed a technique for integer linear programming.[1]
London School of Economics edit
On the basis of her work in linear programming, she started work at the London School of Economics (LSE) in the late 1950s. In 1960, Doig and fellow LSE mathematician Ailsa Land, published a landmark paper in the economics journal Econometrica ("An Automatic Method for Solving Discrete Programming Problems"), which outlined a branch and bound optimisation algorithm for solving NP-hard problems.[1][7] The algorithm is the backbone idea behind all modern Integer programming solvers such as Gurobi, Cplex.[2]
University of Melbourne edit
In 1963, Doig returned to Melbourne, where she took up a position as a senior lecturer in statistics at the University of Melbourne.[2]
In the mid-1960s, she joined a team headed by the sociologist Ronald Henderson which was attempting to quantify the extent of poverty in Australia. The team developed the Henderson Poverty Line in 1973, which was the disposable income required to support the basic needs of a family of two adults and two dependent children. The techniques developed by the Henderson team have been used by the Melbourne Institute of Applied Economic and Social Research to regularly update the poverty line for Australia since 1979.[1]
In 1970, Harcourt took study leave in Sweden, where she co-authored two papers on theoretical chemistry—"A simple demonstration of Hund’s Rule for the helium 2S and 2P States"[8] and "Wavefunctions for 4-electron 3-centre bonding"[9]—with her husband, the chemist Richard Harcourt.[1]
In 1975, following the dismissal of the Whitlam government, Harcourt and fellow statistician Malcolm Clark noticed irregularities in the distribution of party ordering on the Senate ballot papers for the 1975 federal election which was determined by drawing envelopes from a box, with Coalition parties holding one of the first two positions in every state. Harcourt and Clark made a submission to the Joint Select Committee on Electoral Reform, which resulted in a 1984 amendment to the Commonwealth Electoral Act to introduce a more rigorous double randomisation method.[10] Harcourt and Clark published a paper about their analysis and recommendations for the Australian & New Zealand Journal of Statistics in 1991.[11]
Harcourt retired as an academic from the University of Melbourne in 1994, but continues to work there as a sessional tutor in statistics.[1]
In October 2018 Harcourt was named as 2019 Senior Victorian Australian of the Year.[12] In early December 2018, the University of Melbourne awarded Harcourt with an honorary Doctor of Science degree.[13]
In June 2019, Harcourt was made an Officer of the Order of Australia in recognition of her "distinguished service to mathematics and computer science through pioneering research and development of integer linear programming".[14]
References edit
- ^ a b c d e f g "Alison Grant Harcourt" (PDF). Graduate Women Victoria. Retrieved 8 October 2018.
- ^ a b c "'I've always loved numbers': Meet the ground-breaking grandmother of Australian mathematics". ABC News. 8 October 2018. Retrieved 8 October 2018.
- ^ a b "88 Year Old Statistics Pioneer Says Some Barriers For Women In STEM 'Haven't Changed Since The 60's'". Gizmodo Australia. 18 June 2018. Retrieved 8 October 2018.
- ^ "Staff News". London School of Economics. Retrieved 8 October 2018.
- ^ Cashin, Kasey (24 October 2018). "Alison Harcourt receives Doctor of Science (honoris causa)". School of Mathematics and Statistics. Retrieved 22 March 2019.
- ^ Richard and Alison Harcourt profile
- ^ A. H. Land and A. G. Doig (1960). "An automatic method of solving discrete programming problems". Econometrica. 28 (3): 497–520. doi:10.2307/1910129. JSTOR 1910129.
- ^ Harcourt, R.D.; Harcourt, Alison (May 1973). "A simple demonstration of the origin of hund's rule for the helium 2S and 2P states". Chemical Physics. 1 (3): 238–243. Bibcode:1973CP......1..238H. doi:10.1016/0301-0104(73)85018-9.
- ^ Harcourt, Richard D.; Harcourt, Alison (1974). "Wavefunctions for "4-electron, 3-centre" bonding units". J. Chem. Soc., Faraday Trans. 2. 70: 743–757. doi:10.1039/F29747000743.
- ^ "Election ballots (Australian Senate, 1975)". Australian Mathematical Sciences Institute. Retrieved 8 October 2018.
- ^ CLARK, R.M.; HARCOURT, A.G. (September 1991). "Randomisation and the 1975 Senate Ballot Draw". Australian Journal of Statistics. 33 (3): 261–278. doi:10.1111/j.1467-842X.1991.tb00433.x.
- ^ "Bendigo Dr Skye Kinder Victorian Young Australian of the Year". Triple M Bendigo. 24 October 2018. Retrieved 25 October 2018.
- ^ Dodd, Tim (7 November 2018). "Six decades on, unsung pioneer Alison Harcourt honoured". The Australian. Retrieved 8 November 2018.
- ^ "Award: Officer of the Order of Australia". Australian Honours. Department of the Prime Minister and Cabinet. 10 June 2019. Archived from the original on 18 March 2020. Retrieved 12 October 2020.