Айлса Лэнд
Айлса Лэнд | |
|---|---|
 | |
| Рожденный | Эйлса Хортон Дикен 14 июня 1927 г. Вест Бромвич , Стаффордшир, Англия |
| Умер | 16 мая 2021 г. (93 года) |
| Образование | Университетский институт Малверна |
| Альма-матер | Лондонская школа экономики |
| Известный | ветвей и границ Алгоритм |
| Супруг | Фрэнк Лэнд |
| Научная карьера | |
| Поля | Исследование операций |
| Учреждения | Лондонская школа экономики |
| Диссертация | Применение методов линейного программирования к транспортировке угля (1956 г.) |
Эйлса Хортон Лэнд ( урожденная Дикен ; 14 июня 1927 - 16 мая 2021) [1] была профессором операционных исследований на факультете менеджмента Лондонской школы экономики и первой женщиной-профессором операционных исследований в Великобритании. Она наиболее известна тем, что разработала алгоритм ветвей и границ вместе с Элисон Дойг во время проведения исследований в Лондонской школе экономики в 1960 году. [2] [3] Она была замужем за Фрэнком Лэндом , почетным профессором Лондонской школы экономики . [4]
Ранний период жизни
[ редактировать ]Эйлса Хортон Дикен родилась 14 июня 1927 года в Вест-Бромвиче , Стаффордшир , единственной дочери Элизабет (в девичестве Грейг) и Гарольда Диккена. Ее отец работал в семейном розничном бизнесе по продаже спортивных товаров, а позже стал продавцом в Dunlop. Эйлса увлекалась естествознанием в школе, но не преуспела в местной гимназии в Личфилде в Роклендс, небольшую смешанную школу-интернат в Гастингсе , так как ей не нравилась дисциплина, поэтому родители отправили ее на год в Восточном Суссексе. В этой школе обучалось всего около 50 учеников, и ученикам предлагалось работать в своем темпе, уделяя особое внимание математике. Студентов также водили в учреждения вокруг Гастингса, в том числе на газовый завод, где им показывали, как коксующийся уголь превращается в газ для использования в домах. [5]
Когда разразилась Вторая мировая война, ее мать перевезла их в Канаду, надеясь провести там войну с родственниками. Пара уехала в апреле, и к 3 сентября Великобритания и Канада находились в состоянии войны с Германией, в результате чего Эйлса и ее мать оказались в ловушке в Канаде. Отец Эйлсы остался в Англии и служил офицером общественного питания на станциях бомбардировочного командования Королевских ВВС до конца войны в 1945 году. Эйлса и ее мать в конце концов поселились в Торонто , где Эйлса посещала Университетский институт Малверна . в течение трех лет [5]
В 1943 году Эйлса и ее мать Элизабет решили вступить в Канадский женский армейский корпус (в возрасте 16 лет Эйлса должна была заявить, что ей 18 лет, чтобы иметь право на вступление в армию). К 1944 году они оба работали на канцелярских должностях в штабе национальной обороны в Оттаве , которым полностью руководили женщины, заменяя солдат-мужчин, отправленных в Англию для подготовки к вторжению в оккупированную нацистами Францию. Эйлса и ее мать в конечном итоге получили увольнение по состраданию и вернулись в Великобританию, поскольку Гарольд Дикен (служивший офицером общественного питания в ВВС Великобритании) перенес опасную операцию (которую он выжил). [5]
Образование
[ редактировать ]Айлса смогла поступить в Лондонскую школу экономики, чтобы получить степень по экономике в 1946 году, и ее положение демобилизованной военнослужащей помогло ей получить доступ и грант. [6] Она выиграла премию Боули за работу по экономике на первом курсе. [6] Окончив обучение в 1950 году, она провела в этом учреждении остаток своей карьеры. [7]
Лэнд получила докторскую степень в Лондонской школе экономики в 1956 году, ее диссертация называлась « Применение методов линейного программирования к транспортировке угля» . [8] под руководством Джорджа Мортона. [9] Ее докторская работа была сосредоточена на решении крупной транспортной проблемы без компьютера, в которой неизвестны затраты от пункта отправления до пункта назначения и известны только расстояния железнодорожной сети между узлами. [5]
Исследовать
[ редактировать ]Получив должность научного сотрудника в отделе экономических исследований Лондонской школы экономики в 1950 году, Лэнд прошел путь от научного сотрудника, лектора, старшего преподавателя, читателя, а затем до профессора. Ее экономическое образование послужило основой для ее последующего вклада в операционную систему, начиная с диссертации 1956 года о применении методов операционной операционной для транспортировки коксующегося угля. [1]
Айлса наиболее известна своей разработкой вместе с Элисон Дойг того, что позже стало называться методом ветвей и границ для задач оптимизации с целочисленными переменными. Их работа была опубликована в журнале Econometrica в 1960 году . Первоначально эта работа проводилась в Лондонской школе экономики при спонсорской поддержке British Petroleum с целью усовершенствования существующих моделей линейного программирования для операций нефтепереработки. В то время у Эйлсы и Элисон не было доступа к компьютеру, но они разработали алгоритм, который сотрудники British Petroleum могли преобразовать в Фортран. [1] В настоящее время этот метод является наиболее распространенным методом решения NP-сложных задач оптимизации.
Лэнд также работал с Хелен Маковер. [10] и Джордж Мортон в конце 1950-х годов по ряду задач целочисленного программирования. Это включало ее ранние исследования проблемы коммивояжера , начиная с статьи Мортона в 1955 году и заканчивая исследовательским отчетом 1979 года о 100 задачах городских коммивояжеров. Кроме того, Лэнд усовершенствовал методологию ИЛИ, опубликовав заметные работы по алгоритмам кратчайшего пути, квадратичному программированию, проблемам принятия решений по бикритериям и подбору статистических данных. После выхода на пенсию из Лондонской школы экономики в 1987 году она продолжила несколько исследовательских проектов, в результате чего внесла свой вклад в анализ охвата данных, задачу квадратичного назначения и комбинаторные аукционы. [1]
Помимо своей методологической работы, Айлса занималась разработкой вычислительных инструментов. В 1973 году Айлса опубликовала свою книгу «Коды Фортрана для математического программирования: линейное, квадратичное и дискретное» , написанную совместно со Сьюзен Пауэлл. [11] Это предоставило подробную документацию для компьютерной реализации методов оптимизации, а также базовую математическую основу и набор тестовых задач. Последующая публикация 1979 года, также со Сьюзен Пауэлл, предлагала рекомендации потребителям смешанно-целочисленного и комбинаторного программирования. Ее компьютерные коды для анализа охвата данных и для задачи коммивояжера были бесплатно доступны сообществу специалистов по оптимизации. [1]
Обучение
[ редактировать ]Во время преподавательской карьеры Лэнд в Лондонской школе экономики она помогла получить двухлетний диплом операционного отделения в Лондонской школе экономики для студентов Британской ассоциации черной металлургии. Позже она учредила курс математического программирования для бакалавриата, а также курс повышения квалификации для программы магистратуры. [1]
Лэнд был наставником как магистрантов, так и аспирантов, некоторые из которых добились международных наград. [1]
Награды и почести
[ редактировать ]В 1994 году Лэнд был награжден премией Гарольда Ларндера от Канадского общества операционных исследований за достижение международного признания в области операционных исследований. [12]
В ее честь ежегодно вручается студенческая награда Лондонской школы экономики — премия Эйлса Лэнд. [13]
Лэнд была посмертно награждена Золотой медалью ЕВРО , высшей наградой в операционной в Европе, на конференции ЕВРО в 2021 году. В 2023 году она была введена в Зал славы Международной федерации обществ операционных исследований.
Личная жизнь
[ редактировать ]она познакомилась Со своим будущим мужем Фрэнком Лэндом в выпускном классе. Он приехал в Великобританию со своими родителями и братом-близнецом в 1939 году в качестве беженцев из нацистской Германии и был одним из пионеров компьютерных технологий, разработавших компьютер Leo для компании J Lyons & Co , а позже стал профессором Лондонской школы экономики. Они поженились в 1953 году, и во время учебы в аспирантуре у них родилось трое детей: Фрэнсис, Ричард и Марджи. [5] [7]
После выхода на пенсию из преподавания и управления в 1987 году Лэнд продолжила работать над исследовательскими проектами, заявив: «Теперь я на пенсии и могу провести кое-какие исследования!» [6] пока они с мужем не переехали в Девон в 2000 году, где она стала секретарем приходского собрания в Харфорде, недалеко от Айвибриджа , между поездками за границу, а в 2015 году переехала в Тотнес. [5]
Айлса Лэнд умерла 16 мая 2021 года в возрасте 93 лет. [5]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д и ж г «Айлса Х. Лэнд» . История OR Excellence . ИНФОРМИРОВАНО . Проверено 24 июня 2020 г.
- ^ А. Х. Лэнд и А. Г. Дойг (1960). «Автоматический метод решения задач дискретного программирования». Эконометрика . 28 (3): 497–520. дои : 10.2307/1910129 . JSTOR 1910129 .
- ^ «Кадровые новости» . www.lse.ac.uk. Проверено 8 октября 2018 г.
- ^ «ИСТОРИИ НАЦИОНАЛЬНОЙ ЖИЗНИ. УСТНАЯ ИСТОРИЯ БРИТАНДСКОЙ НАУКИ. Фрэнк Лэнд взял интервью у Томаса Лина» (PDF) . Звуки Британской библиотеки . Май – июнь 2010 г.
- ^ Jump up to: а б с д и ж г «Некролог Эйлса Лэнд» . Хранитель . 14 июня 2021 г. Проверено 20 июня 2021 г.
- ^ Jump up to: а б с ИНФОРМ. «Земля, Эйлса Х.» ИНФОРМИРОВАНО . Проверено 20 июня 2021 г.
- ^ Jump up to: а б Лондонская фондовая биржа (25 мая 2021 г.). «Памяти профессора Айлса Ланда (1927-2021)» . Соболезнования . Проверено 20 июня 2021 г.
- ^ Лэнд, Эйлса Хортон (1956). Применение методов линейного программирования при транспортировке угля (доктор философии). Лондонская школа экономики и политических наук . Проверено 13 июля 2023 г.
- ^ Айлса Лэнд в проекте «Математическая генеалогия»
- ^ «Профессор Эйлса Лэнд» (PDF) . lse.ac.uk. Проверено 9 апреля 2023 г.
- ^ Земля, А.Х; Пауэлл, С. (1973). Коды Фортрана для математического программирования: линейные, квадратичные и дискретные . Лондон; Нью-Йорк: Уайли. ISBN 978-0-471-51270-7 . OCLC 814498 .
- ^ «Премия Гарольда Ларндера | Канадское общество операционных исследований»
Канадское общество исследования операций» . www.cors.ca. Проверено 8 октября 2018 г. - ^ «Приз земли Айлса» . Лондонская школа экономики . Проверено 25 августа 2018 г.
Внешние ссылки
[ редактировать ]
СМИ, связанные с Ailsa Land, на Викискладе?
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
