Элисон Харкорт
Элисон Харкорт | |
---|---|
Рожденный | Элисон Грант Дойг 24 ноября 1929 г. Колак, Виктория , Австралия |
Национальность | австралийский |
Альма-матер | Университет Мельбурна |
Известный | ветвей и границ Алгоритм |
Супруг | Ричард Харкорт |
Научная карьера | |
Поля | Статистика , линейное программирование |
Учреждения | Лондонская школа экономики Университет Мельбурна |
Элисон Грант Харкорт АО ( урожденная Дойг ; родилась 24 ноября 1929 г.) [1] — австралийский математик и статистик, наиболее известный благодаря совместному определению алгоритма ветвей и границ вместе с Эйлсой Лэнд во время проведения исследований в Лондонской школе экономики . [2] [3] [4] Она также была частью команды, которая разработала черту бедности в рамках расследования Хендерсона о бедности в Австралии и помогла внедрить метод двойной рандомизации для ранжирования кандидатов, используемый на австралийских выборах. [3] [5]
Ранняя жизнь и образование
[ редактировать ]Харкорт родилась Элисон Дойг в Колаке, штат Виктория , в 1929 году. Ее отцом был Кейт Дойг , врач и австралийский футболист, получивший Военный крест во время Первой мировой войны . Ее мать, Луи Грант, была шотландского происхождения и приходилась сестрой физику сэру Керру Гранту . [6]
Она училась в Западной государственной школе Колака, средней школе Колака и школе для девочек Финтона . [1] После окончания школы она поступила в Мельбурнский университет , получив степень бакалавра гуманитарных наук по специальности математика, а затем степень бакалавра наук по специальности физика. Специализируясь на статистике и получив степень магистра искусств , она разработала технику целочисленного линейного программирования . [1]
Лондонская школа экономики
[ редактировать ]На основе своей работы в области линейного программирования она начала работать в Лондонской школе экономики в конце 1950-х годов (LSE). В 1960 году Дойг и его коллега-математик из Лондонской школы экономики Эйлса Лэнд знаковую статью опубликовали в экономическом журнале 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]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д и ж г «Элисон Грант Харкорт» (PDF) . Выпускница Виктория . Проверено 8 октября 2018 г.
- ^ Jump up to: а б с « Я всегда любил числа»: познакомьтесь с бабушкой-новатором австралийской математики» . Новости АВС . 8 октября 2018 года . Проверено 8 октября 2018 г.
- ^ Jump up to: а б «88-летняя пионер статистики говорит, что некоторые барьеры для женщин в STEM «не изменились с 60-х годов » . Гизмодо Австралия . 18 июня 2018 года . Проверено 8 октября 2018 г.
- ^ «Кадровые новости» . Лондонская школа экономики . Проверено 8 октября 2018 г.
- ^ Кашин, Кейси (24 октября 2018 г.). «Элисон Харкорт получает степень доктора наук (honoris causa)» . Школа математики и статистики . Проверено 22 марта 2019 г.
- ^ Профиль Ричарда и Элисон Харкорт
- ^ А. Х. Лэнд и А. Г. Дойг (1960). «Автоматический метод решения задач дискретного программирования». Эконометрика . 28 (3): 497–520. дои : 10.2307/1910129 . JSTOR 1910129 .
- ^ Харкорт, Род-Айленд; Харкорт, Элисон (май 1973 г.). «Простая демонстрация происхождения правила Хунда для состояний гелия 2S и 2P». Химическая физика . 1 (3): 238–243. Бибкод : 1973CP......1..238H . дои : 10.1016/0301-0104(73)85018-9 .
- ^ Харкорт, Ричард Д.; Харкорт, Элисон (1974). «Волновые функции для связующих единиц «4 электрона и 3 центра». Дж. Хим. Соц., Фарадей Транс. 2 . 70 : 743–757. дои : 10.1039/F29747000743 .
- ^ «Избирательные бюллетени (Сенат Австралии, 1975 г.)» . Австралийский институт математических наук . Проверено 8 октября 2018 г.
- ^ КЛАРК, РМ; ХАРКОУРТ, AG (сентябрь 1991 г.). «Рандомизация и жеребьевка бюллетеней в Сенате 1975 года». Австралийский статистический журнал . 33 (3): 261–278. дои : 10.1111/j.1467-842X.1991.tb00433.x .
- ^ «Бендиго Доктор Скай Киндер, молодой австралиец года викторианской эпохи» . Трипл М Бендиго . 24 октября 2018 года . Проверено 25 октября 2018 г.
- ^ Додд, Тим (7 ноября 2018 г.). «Шесть десятилетий спустя невоспетая пионерка Элисон Харкорт удостоена чести» . Австралиец . Проверено 8 ноября 2018 г.
- ^ «Награда: Кавалер Ордена Австралии» . Австралийские награды . Департамент премьер-министра и кабинета министров. 10 июня 2019 года. Архивировано из оригинала 18 марта 2020 года . Проверено 12 октября 2020 г.