stringtranslate.com

Элисон Харкорт

Элисон Грант Харкорт, AO ( урожденная  Дойг ; родилась 24 ноября 1929 г.) [1] — австралийский математик и статистик, наиболее известная по совместному определению алгоритма ветвей и границ вместе с Эйлсой Лэнд во время проведения исследований в Лондонской школе экономики . [2] [3] [4] Она также была частью команды, которая разработала черту бедности в рамках расследования Хендерсона о бедности в Австралии и помогла внедрить метод двойной рандомизации для упорядочивания кандидатов, используемый на австралийских выборах. [3] [5]

Ранняя жизнь и образование

Харкорт родилась под именем Элисон Дойг в Колаке, штат Виктория , в 1929 году. Ее отцом был Кейт Дойг , врач и австралийский футболист, получивший Военный крест во время Первой мировой войны . Ее мать, Луи Грант, была шотландского происхождения и была сестрой физика сэра Керра Гранта . [6]

Она училась в Colac West State School, Colac High School и Fintona Girls' School . [1] После окончания школы она поступила в Мельбурнский университет , получив степень бакалавра искусств со специализацией в математике, а затем степень бакалавра наук со специализацией в физике. Специализируясь на статистике и получая степень магистра искусств , она разработала метод целочисленного линейного программирования . [1]

Лондонская школа экономики

На основе своей работы в области линейного программирования она начала работать в Лондонской школе экономики (LSE) в конце 1950-х годов. В 1960 году Дойг и ее коллега математик из LSE Эйлса Лэнд опубликовали знаменательную статью в экономическом журнале Econometrica («Автоматический метод решения задач дискретного программирования»), в которой был описан алгоритм оптимизации ветвей и границ для решения NP-трудных задач. [1] [7] Этот алгоритм является основной идеей всех современных решателей целочисленного программирования, таких как Gurobi , Cplex. [2]

Мельбурнский университет

В 1963 году Дойг вернулась в Мельбурн, где заняла должность старшего преподавателя статистики в Мельбурнском университете. [2]

В середине 1960-х годов она присоединилась к команде социолога Рональда Хендерсона, которая пыталась количественно оценить масштабы бедности в Австралии . В 1973 году команда разработала черту бедности Хендерсона, которая представляла собой располагаемый доход, необходимый для удовлетворения основных потребностей семьи из двух взрослых и двух детей-иждивенцев. Методы, разработанные командой Хендерсона, использовались Мельбурнским институтом прикладных экономических и социальных исследований для регулярного обновления черты бедности в Австралии с 1979 года. [1]

В 1970 году Харкорт взяла отпуск для учебы в Швеции, где она стала соавтором двух статей по теоретической химии — «Простая демонстрация правила Хунда для состояний гелия 2S и 2P» [8] и «Волновые функции для связи 4-электрона с 3-центром» [9] — совместно со своим мужем, химиком Ричардом Харкортом. [1]

В 1975 году, после отставки правительства Уитлэма , Харкорт и его коллега-статистик Малкольм Кларк заметили нарушения в распределении партийного порядка в бюллетенях для голосования в Сенате на федеральных выборах 1975 года , который определялся путем вытягивания конвертов из коробки, при этом коалиционные партии занимали одну из первых двух позиций в каждом штате. Харкорт и Кларк подали заявку в Объединенный комитет по избирательной реформе, что привело к поправке 1984 года к Закону о выборах Содружества, введя более строгий метод двойной рандомизации. [10] Харкорт и Кларк опубликовали статью о своем анализе и рекомендациях для Австралийского и Новозеландского журнала статистики в 1991 году. [11]

Харкорт вышел на пенсию как преподаватель Мельбурнского университета в 1994 году, но продолжает работать там в качестве преподавателя статистики. [1]

В октябре 2018 года Харкорт был назван « Пожилым австралийцем года в Виктории 2019 года» . [12] В начале декабря 2018 года Мельбурнский университет присвоил Харкорту почетную степень доктора наук. [13]

В июне 2019 года Харкорт была удостоена звания Офицера Ордена Австралии в знак признания ее «выдающихся заслуг в области математики и компьютерных наук посредством новаторских исследований и разработок в области целочисленного линейного программирования» [14] .

Ссылки

  1. ^ abcdefg «Элисон Грант Харкорт» (PDF) . Выпускница Виктория . Проверено 8 октября 2018 г.
  2. ^ abc "'Я всегда любила числа': познакомьтесь с новаторской бабушкой австралийской математики". ABC News . 8 октября 2018 г. . Получено 8 октября 2018 г. .
  3. ^ ab "88-летний пионер статистики говорит, что некоторые барьеры для женщин в STEM "не изменились с 60-х годов"". Gizmodo Australia . 18 июня 2018 г. Получено 8 октября 2018 г.
  4. ^ "Staff News". Лондонская школа экономики . Получено 8 октября 2018 г.
  5. ^ Кэшин, Кейси (24 октября 2018 г.). «Элисон Харкорт получает степень доктора наук (honoris causa)». Школа математики и статистики . Получено 22 марта 2019 г.
  6. ^ Профиль Ричарда и Элисон Харкорт
  7. ^ AH Land и AG Doig (1960). «Автоматический метод решения задач дискретного программирования». Econometrica . 28 (3): 497–520. doi :10.2307/1910129. JSTOR  1910129.
  8. ^ Harcourt, RD; Harcourt, Alison (май 1973). "Простая демонстрация происхождения правила Хунда для состояний гелия 2S и 2P". Chemical Physics . 1 (3): 238–243. Bibcode : 1973CP......1..238H. doi : 10.1016/0301-0104(73)85018-9.
  9. ^ Харкорт, Ричард Д.; Харкорт, Элисон (1974). «Волновые функции для связывающих единиц «4-электрон, 3-центр». J. Chem. Soc., Faraday Trans. 2. 70 : 743–757. doi :10.1039/F29747000743.
  10. ^ "Избирательные бюллетени (Австралийский Сенат, 1975)". Австралийский институт математических наук . Получено 8 октября 2018 г.
  11. ^ КЛАРК, Р. М.; ХАРКОРТ, АГ (сентябрь 1991 г.). «Рандомизация и жеребьевка голосования в Сенате 1975 г.». Австралийский статистический журнал . 33 (3): 261–278. doi :10.1111/j.1467-842X.1991.tb00433.x.
  12. ^ "Bendigo Dr Skye Kinder Victorian Young Australian of the Year". Triple M Bendigo . 24 октября 2018 г. Получено 25 октября 2018 г.
  13. ^ Додд, Тим (7 ноября 2018 г.). «Шесть десятилетий спустя, невоспетый пионер Элисон Харкорт удостоен чести». The Australian . Получено 8 ноября 2018 г. .
  14. ^ "Награда: Офицер Ордена Австралии". Австралийские почести . Департамент премьер-министра и кабинета министров. 10 июня 2019 г. Архивировано из оригинала 18 марта 2020 г. Получено 12 октября 2020 г.