Alison Harcourt

Alison Harcourt
Alison Doig in 1965
Born Alison Grant Doig
(1929-11-24) 24 November 1929
Colac, Victoria, Australia
Nationality Australian
Alma mater University of Melbourne
Known for Branch and bound algorithm
Spouse(s) Richard Harcourt
Scientific career
Fields Statistics, linear programming
Institutions London School of Economics
University of Melbourne

Alison Grant Harcourt (née Doig; born 24 November 1929)[1] is an Australian mathematician 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]

Early life and education

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 maternal uncle was Australian physicist Sir Kerr Grant.

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

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][5] The algorithm has applications in many fields, including transport logistics and beam angle optimisation in radiation therapy treatment.[2]

University of Melbourne

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"[6] and "Wavefunctions for 4-electron 3-centre bonding",[7]—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.[8] Harcourt and Clark published a paper about their analysis and recommendations for the Australian & New Zealand Journal of Statistics in 1991.[9]

Harcourt retired as an academic from the University of Melbourne in 1994, but continues to work there as a sessional tutor in statistics.[1]

References

  1. 1 2 3 4 5 6 7 "Alison Grant Harcourt" (PDF). Graduate Women Victoria. Retrieved 8 October 2018.
  2. 1 2 3 "'I've always loved numbers': Meet the ground-breaking grandmother of Australian mathematics". ABC News. 2018-10-08. Retrieved 2018-10-08.
  3. ↑ "88 Year Old Statistics Pioneer Says Some Barriers For Women In STEM 'Haven't Changed Since The 60's'". Gizmodo Australia. 2018-06-18. Retrieved 2018-10-08.
  4. ↑ "Staff News". www.lse.ac.uk. Retrieved 2018-10-08.
  5. ↑ A. H. Land and A. G. Doig (1960). "An automatic method of solving discrete programming problems". Econometrica. 28 (3). pp. 497–520. doi:10.2307/1910129.
  6. ↑ 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. doi:10.1016/0301-0104(73)85018-9.
  7. ↑ Harcourt, Richard D.; Harcourt, Alison (1974). "Wavefunctions for "4-electron, 3-centre" bonding units". J. Chem. Soc., Faraday Trans. 2. 70 (0): 743–757. doi:10.1039/F29747000743.
  8. ↑ "Election ballots (Australian Senate, 1975)". Australian Mathematical Sciences Institute. Retrieved 8 October 2018.
  9. ↑ 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.