Ailsa Land | |
|---|---|
.jpg/440px-Ailsa_Land,_c1980s_(4437665957).jpg) | |
| Родившийся | Айлса Дикен 14 июня 1927 г. Вест Бромвич , Стаффордшир, Англия |
| Образование | Университетский институт Малверна |
| Альма-матер | Лондонская школа экономики |
| Известен | Алгоритм ветвей и границ |
| Супруг (а) | Фрэнк Лэнд |
| Научная карьера | |
| Поля | Исследование операций |
| Учреждения | Лондонская школа экономики |
.jpg){kind=link}
Айлса Х. Лэнд ( урожденная Дикен ; родилась 14 июня 1927 г.) [1] - заслуженный профессор операционных исследований факультета менеджмента Лондонской школы экономики . Она наиболее известна тем, что совместно с Элисон Дойг определила алгоритм ветвей и границ во время проведения исследований в Лондонской школе экономики в 1960 году. [2] [3] Она замужем за Фрэнком Лэндом, который также является почетным профессором. на Лондонской фондовой бирже . [4]
Образование [ править ]
Лэнд получила докторскую степень в Лондонской школе экономики в 1956 году, ее диссертация была озаглавлена «Применение методов линейного программирования к транспортировке угля» под руководством Джорджа Мортона. [5]
Целочисленное программирование [ править ]
В конце 1950-х Лэнд работал с Хелен Маковер , Элисон Дойг и Джорджем Мортоном над рядом задач целочисленного программирования, таких как задача коммивояжера и планирование самолетов. [6] Однако они казались слишком сложными для решения.
British Petroleum поручила Лэнду и Дойгу исследовать использование дискретных переменных в моделях линейного программирования . Благодаря этому исследованию они разработали алгоритм ветвей и границ для решения целочисленных задач. Этот метод решения в настоящее время является наиболее распространенным методом решения NP-сложных задач оптимизации.
Лэнд реализовала свои алгоритмы линейного и целочисленного программирования на Фортране . Позже, вместе со Сьюзен Пауэлл, она собрала свои реализации в книге « Коды Фортрана для математического программирования: линейные, квадратичные и дискретные» (Wiley, 1973). [7]
Награды и награды [ править ]
Лэнд был награжден премией Гарольда Ларндера Канадским обществом оперативных исследований в 1994 году за достижение международного признания в области операционных исследований. [8]
Ежегодно в ее честь вручается студенческая награда Лондонской школы экономики - приз Айлса Лэнд. [9]
Ссылки [ править ]
- ^ "Айлса Х. Земля" . История OR Excellence . ИНФОРМАЦИЯ . Проверено 24 июня 2020 .
- Перейти ↑ AH Land и AG Doig (1960). «Автоматический метод решения задач дискретного программирования». Econometrica . 28 (3). С. 497–520. DOI : 10.2307 / 1910129 . JSTOR 1910129 .
- ^ "Новости персонала" . www.lse.ac.uk . Проверено 8 октября 2018 года .
- ^ "НАЦИОНАЛЬНЫЕ ИСТОРИИ ЖИЗНИ УСТНАЯ ИСТОРИЯ БРИТАНСКОЙ НАУКИ Фрэнк Лэнд, интервью с Томасом Лином" (PDF) . Звуки Британской библиотеки . Май – июнь 2010 г.
- ^ Эйлса Земля в Математическая генеалогия
- ^ Юнгер, Майкл; Либлинг, Томас М .; Наддеф, Денис; Немхаузер, Джордж Л .; Pulleyblank, William R .; Райнельт, Герхард; Ринальди, Джованни; Вулси, Лоуренс А. (6 ноября 2009 г.). 50 лет целочисленного программирования 1958-2008: от первых лет до современного состояния . Springer Science & Business Media. ISBN 9783540682790.
- ^ Земля, A. H; Пауэлл, S (1973). Коды на Фортране для математического программирования: линейные, квадратичные и дискретные . Лондон; Нью-Йорк: Вили. ISBN 978-0-471-51270-7. OCLC 814498 .
- ^ "Премия Гарольда Ларндера | Канадское общество операционных исследований Société canadienne de recherche opérationnelle" . www.cors.ca . Проверено 8 октября 2018 года .
- ^ "Приз Ailsa Land" . Лондонская школа экономики . Проверено 25 августа 2018 года .
