Alison Grant Harcourt (; born 24 November 1929)
is an Australian mathematician and statistician most well-known for co-defining the
branch and bound
Branch and bound (BB, B&B, or BnB) is an algorithm design paradigm for discrete and combinatorial optimization problems, as well as mathematical optimization. A branch-and-bound algorithm consists of a systematic enumeration of candidate soluti ...
algorithm along with
Ailsa Land
Ailsa Horton Land (; 14 June 1927 – 16 May 2021) was a Professor of Operational Research in the Department of Management at the London School of Economics and was the first woman professor of Operational Research in Britain. She is most well- ...
whilst carrying out research at the
London School of Economics
, mottoeng = To understand the causes of things
, established =
, type = Public research university
, endowment = £240.8 million (2021)
, budget = £391.1 millio ...
.
She was also part of the team which developed a
poverty line
The poverty threshold, poverty limit, poverty line or breadline is the minimum level of income deemed adequate in a particular country. The poverty line is usually calculated by estimating the total cost of one year's worth of necessities for t ...
as part of the Henderson Inquiry into
poverty in Australia
Poverty in Australia deals with the incidence of relative poverty in Australia and its measurement. Relative income poverty is measured as a percentage of the population that earns less in comparison to the median wage of the working populatio ...
and helped to introduce the double randomisation method of ordering candidates used in Australian elections.
Early life and education
Harcourt was born Alison Doig in
Colac, Victoria
Colac is a small city in the Western District of Victoria, Australia, approximately 150 kilometres south-west of Melbourne on the southern shore of Lake Colac.
History
For thousands of years clans of the Gulidjan people occupied the region o ...
, in 1929. Her father was
Keith Doig
Keith McKeddie Doig (11 December 1891 – 3 January 1949) was an Australian rules footballer who played with University in the Victorian Football League (VFL).
Doig was born in Nathalia, Victoria and his school education was at Geelong Colleg ...
, a physician and Australian rules footballer who received the
Military Cross
The Military Cross (MC) is the third-level (second-level pre-1993) military decoration awarded to officers and (since 1993) other ranks of the British Armed Forces, and formerly awarded to officers of other Commonwealth countries.
The MC i ...
during
World War I
World War I (28 July 1914 11 November 1918), often abbreviated as WWI, was one of the deadliest global conflicts in history. Belligerents included much of Europe, the Russian Empire, the United States, and the Ottoman Empire, with fightin ...
. Her mother, Louie Grant, was of Scottish descent and was sister to physicist Sir
Kerr Grant
Professor Sir Kerr Grant (1878-1967) was an Australian physicist and a significant figure in higher education administration in South Australia in the first half of the twentieth century.
Kerr Grant was born in the then rural town of Bacchus Ma ...
.
She was schooled at Colac West State School, Colac High School and
Fintona Girls' School
Fintona Girls' School is a small, independent, non-denominational, day school for girls, located in Balwyn, Melbourne, Victoria, Australia.
Established in 1896, Fintona is a non-selective school and currently caters for approximately 600 stud ...
.
After her schooling, she enrolled at the
University of Melbourne
The University of Melbourne is a public research university located in Melbourne, Australia. Founded in 1853, it is Australia's second oldest university and the oldest in Victoria. Its main campus is located in Parkville, an inner suburb nor ...
, gaining a
Bachelor of Arts
Bachelor of arts (BA or AB; from the Latin ', ', or ') is a bachelor's degree awarded for an undergraduate program in the arts, or, in some cases, other disciplines. A Bachelor of Arts degree course is generally completed in three or four years ...
with a major in mathematics, and then a
Bachelor of Science
A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years.
The first university to admit a student to the degree of Bachelor of Science was the University of ...
majoring in physics. While specialising in statistics undertaking a
Master of Arts
A Master of Arts ( la, Magister Artium or ''Artium Magister''; abbreviated MA, M.A., AM, or A.M.) is the holder of a master's degree awarded by universities in many countries. The degree is usually contrasted with that of Master of Science. Tho ...
degree, she developed a technique for
integer linear programming
An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective ...
.
London School of Economics
On the basis of her work in linear programming, she started work at the
London School of Economics
, mottoeng = To understand the causes of things
, established =
, type = Public research university
, endowment = £240.8 million (2021)
, budget = £391.1 millio ...
(LSE) in the late 1950s. In 1960, Doig and fellow LSE mathematician
Ailsa Land
Ailsa Horton Land (; 14 June 1927 – 16 May 2021) was a Professor of Operational Research in the Department of Management at the London School of Economics and was the first woman professor of Operational Research in Britain. She is most well- ...
, published a landmark paper in the economics journal ''
Econometrica
''Econometrica'' is a peer-reviewed academic journal of economics, publishing articles in many areas of economics, especially econometrics. It is published by Wiley-Blackwell on behalf of the Econometric Society. The current editor-in-chief is Gui ...
'' ("An Automatic Method for Solving Discrete Programming Problems"), which outlined a
branch and bound
Branch and bound (BB, B&B, or BnB) is an algorithm design paradigm for discrete and combinatorial optimization problems, as well as mathematical optimization. A branch-and-bound algorithm consists of a systematic enumeration of candidate soluti ...
optimisation algorithm for solving
NP-hard
In computational complexity theory, NP-hardness ( non-deterministic polynomial-time hardness) is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP". A simple example of an NP-hard pr ...
problems.
The algorithm has applications in many fields, including transport logistics and beam angle optimisation in
radiation therapy
Radiation therapy or radiotherapy, often abbreviated RT, RTx, or XRT, is a therapy using ionizing radiation, generally provided as part of cancer treatment to control or kill malignant cells and normally delivered by a linear accelerator. Radia ...
treatment.
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.
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
Poverty in Australia deals with the incidence of relative poverty in Australia and its measurement. Relative income poverty is measured as a percentage of the population that earns less in comparison to the median wage of the working populatio ...
. 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
The Melbourne Institute of Applied Economic and Social Research (often simply referred to as "The Melbourne Institute") is an Australian economic research institute based in Melbourne, Victoria. The institute is a department of the Faculty of Bu ...
to regularly update the
poverty line
The poverty threshold, poverty limit, poverty line or breadline is the minimum level of income deemed adequate in a particular country. The poverty line is usually calculated by estimating the total cost of one year's worth of necessities for t ...
for Australia since 1979.
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"
and "Wavefunctions for 4-electron 3-centre bonding"
—with her husband, the chemist Richard Harcourt.
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
The ''Commonwealth Electoral Act 1918'' is an Act of the Australian Parliament which continues to be the core legislation governing the conduct of elections in Australia, having been amended on numerous occasions since 1918. The Act was introdu ...
'' to introduce a more rigorous double randomisation method.
Harcourt and Clark published a paper about their analysis and recommendations for the ''Australian & New Zealand Journal of Statistics'' in 1991.
Harcourt retired as an academic from the University of Melbourne in 1994, but continues to work there as a sessional tutor in statistics.
In October 2018 Harcourt was named as 2019
Senior Victorian Australian of the Year. In early December 2018, the University of Melbourne awarded Harcourt with an honorary Doctor of Science degree.
In June 2019, Harcourt was made an
Officer of the Order of Australia
The Order of Australia is an honour that recognises Australian citizens and other persons for outstanding achievement and service. It was established on 14 February 1975 by Elizabeth II, Queen of Australia, on the advice of the Australian Gove ...
in recognition of her "distinguished service to mathematics and computer science through pioneering research and development of integer linear programming".
References
{{DEFAULTSORT:Harcourt, Alison
1929 births
Living people
Australian mathematicians
Australian statisticians
Women mathematicians
Women statisticians
Officers of the Order of Australia
University of Melbourne faculty
University of Melbourne alumni
University of Melbourne women
People from Colac, Victoria