Australian mathematician
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]
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 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
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
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]
