WikiDer > Ailsa Land
Ailsa Land | |
---|---|
Родившийся | Айлса Дикен 14 июня 1927 г. Вест Бромвич, Стаффордшир, Англия |
Образование | Университетский институт Малверна |
Альма-матер | Лондонская школа экономики |
Известен | Ветвь и переплет алгоритм |
Супруг (а) | Фрэнк Лэнд |
Научная карьера | |
Поля | Исследование операций |
Учреждения | Лондонская школа экономики |
Айлса Х. Лэнд (урожденная Дикен; родился 14 июня 1927 г.)[1] является почетным профессором Исследование операций в отделе менеджмента при Лондонская школа экономики. Она наиболее известна тем, что определяла ветвь и переплет алгоритм вместе с Элисон Дойг при проведении исследований в Лондонская школа экономики в 1960 г.[2][3] Она замужем за Фрэнк Лэнд который также является почетным профессором LSE.[4]
Образование
Лэнд получила докторскую степень в Лондонской школе экономики в 1956 году, ее диссертация была озаглавлена Применение методов линейного программирования к транспортировке угля.под руководством Джорджа Мортона.[5]
Целочисленное программирование
Земля работала с Хелен Маковер, Элисон Дойг и Джорджа Мортона в конце 1950-х по ряду задач целочисленного программирования, таких как задача коммивояжера и планирование самолетов.[6] Однако их было слишком сложно решить.
British Petroleum поручил Лэнду и Дойгу исследовать дискретные переменные в линейное программирование модели. Благодаря этому исследованию они разработали ветвь и переплет алгоритм решения целочисленных задач. Этот метод решения в настоящее время является наиболее распространенным методом решения NP-жесткий проблемы оптимизации.
Лэнд реализовала свои алгоритмы линейного и целочисленного программирования в Фортран. Позже, вместе со Сьюзен Пауэлл, она собрала свои реализации в книгу, Коды Fortran для математического программирования: линейные, квадратичные и дискретные (Wiley, 1973).[7]
Награды и награды
Лэнд был награжден призом Гарольда Ларндера Канадским обществом оперативных исследований в 1994 году за достижение международного признания в области операционных исследований.[8]
Студенческая премия в Лондонская школа экономикиПремия Айлса Лэнд ежегодно вручается в ее честь.[9]
Рекомендации
- ^ "Айлса Х. Лэнд". История О. Совершенство. ИНФОРМАЦИЯ. Получено 24 июн 2020.
- ^ А. Х. Лэнд и А. Г. Дойг (1960). «Автоматический метод решения задач дискретного программирования». Econometrica. 28 (3). С. 497–520. Дои:10.2307/1910129. JSTOR 1910129.
- ^ "Новости персонала". www.lse.ac.uk. Получено 8 октября 2018.
- ^ "НАЦИОНАЛЬНЫЕ ИСТОРИИ ЖИЗНИ - УСТНАЯ ИСТОРИЯ БРИТАНСКОЙ НАУКИ Фрэнк Лэнд, интервью с Томасом Лином" (PDF). Звуки Британской библиотеки. Май – июнь 2010 г.
- ^ Ailsa Land на Проект "Математическая генеалогия"
- ^ Юнгер, Михаэль; Либлинг, Томас М .; Наддеф, Денис; Немхаузер, Джордж Л .; 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. - ^ "Приз Айлса Лэнд". Лондонская школа экономики. Получено 25 августа 2018.