Ailsa Horton Land ( née Dicken ; 14 de junio de 1927 - 16 de mayo de 2021) [1] fue profesora de Investigación Operativa en el Departamento de Gestión de la London School of Economics y fue la primera mujer profesora de Investigación Operativa en Gran Bretaña. Es más conocida por haber co-definido el algoritmo de ramificación y acotación junto con Alison Doig mientras realizaba una investigación en la London School of Economics en 1960. [2] [3] Estaba casada con Frank Land , quien es profesor emérito de la LSE . [4]
Ailsa Horton Dicken nació el 14 de junio de 1927 en West Bromwich , Staffordshire , hija única de Elizabeth (née Greig) y Harold Dicken. Su padre trabajaba en el negocio minorista de deportes de su familia y más tarde se convirtió en vendedor de Dunlop. A Ailsa le gustaba la ciencia en la escuela, pero no prosperó en su escuela secundaria local en Lichfield , ya que no le gustaba la disciplina, por lo que sus padres la enviaron a Rocklands, un pequeño internado mixto en Hastings en East Sussex durante un año. Esta escuela tenía solo alrededor de 50 estudiantes, y se alentaba a los estudiantes a trabajar a su propio ritmo con un enfoque particular en las matemáticas. Los estudiantes también fueron llevados a instituciones alrededor de Hastings, incluida una fábrica de gas, donde se les mostró cómo el carbón de coque se convertía en gas para su uso en los hogares. [5]
Cuando estalló la Segunda Guerra Mundial , su madre se mudó con ellas a Canadá, con la esperanza de pasar la guerra con familiares allí. La pareja se fue en abril y el 3 de septiembre, Gran Bretaña y Canadá estaban en guerra con Alemania, dejando a Ailsa y a su madre atrapadas en Canadá. El padre de Ailsa permaneció en Inglaterra y sirvió como oficial de catering en las estaciones del Mando de Bombardeo de la RAF hasta el final de la guerra en 1945. Ailsa y su madre finalmente se establecieron en Toronto , donde Ailsa asistió al Instituto Universitario de Malvern durante tres años. [5]
En 1943, Ailsa y su madre Elizabeth decidieron unirse al Cuerpo de Mujeres del Ejército Canadiense (a los 16 años, Ailsa tuvo que declarar que tenía 18 para poder unirse). En 1944, ambas trabajaban en puestos administrativos en el Cuartel General de Defensa Nacional en Ottawa , que estaba dirigido completamente por personal femenino para reemplazar a los soldados varones que fueron enviados a Inglaterra para prepararse para la invasión de la Francia ocupada por los nazis. Ailsa y su madre finalmente obtuvieron licencias compasivas para regresar al Reino Unido mientras Harold Dicken (que servía como oficial de catering en la RAF) se sometía a una operación peligrosa (de la que sobrevivió). [5]
Ailsa pudo ingresar a la LSE para estudiar una licenciatura en economía en 1946, y su posición como militar desmovilizada la ayudó a obtener acceso y una beca. [6] Ganó el Premio Bowley por un trabajo de economía de primer año. [6] Se graduó en 1950 y pasó el resto de su carrera en la institución. [7]
Land obtuvo su doctorado en la London School of Economics en 1956, su disertación se tituló An Application of the Techniques of Linear Programming to the Transportation of Coal (Una aplicación de las técnicas de programación lineal al transporte de carbón) , [8] supervisada por George Morton. [9] Su trabajo de doctorado se centró en resolver un gran problema de transporte sin una computadora en el que los costos de origen a destino son desconocidos y solo se conocen las distancias de la red ferroviaria entre los cruces. [5]
Después de conseguir un puesto como asistente de investigación en la División de Investigación Económica de la LSE en 1950, Land progresó en los puestos de asistente de investigación, profesora, profesora titular, lectora y, finalmente, catedrática. Su formación en economía le sirvió de base para sus posteriores contribuciones a la investigación económica, comenzando con su tesis de 1956 sobre la aplicación de técnicas de investigación económica al transporte de carbón de coque. [1]
Ailsa es más conocida por su desarrollo, junto con Alison Doig , de lo que más tarde se llamó el método de ramificación y acotación para problemas de optimización con variables enteras. Su trabajo fue publicado en Econometrica en 1960. Este trabajo se llevó a cabo inicialmente en la London School of Economics bajo el patrocinio de British Petroleum, con el objetivo de mejorar los modelos de programación lineal existentes para operaciones de refinería. Ailsa y Alison no tenían acceso a una computadora en ese momento, pero desarrollaron un algoritmo que el personal de British Petroleum podía convertir a Fortran. [1] El método es ahora el método de solución más frecuente para problemas de optimización NP-hard .
Land también trabajó con Helen Makower [10] y George Morton a fines de la década de 1950 en una serie de problemas de programación entera. Esto incluyó sus primeras investigaciones sobre el problema del viajante , comenzando con un artículo de 1955 con Morton y continuando con un informe de investigación de 1979 sobre problemas de 100 ciudades del viajante. Además, Land hizo avanzar la metodología de OR mediante la publicación de un trabajo notable sobre algoritmos de ruta más corta, programación cuadrática, problemas de decisión bicriterio y ajuste de datos estadísticos. Después de su retiro de la LSE en 1987, continuó con varios proyectos de investigación, lo que resultó en contribuciones al análisis envolvente de datos, el problema de asignación cuadrática y subastas combinatorias. [1]
Además de su trabajo metodológico, Ailsa trabajó en el desarrollo de herramientas computacionales. En 1973, Ailsa publicó su libro Fortran Codes for Mathematical Programming: Linear, Quadratic and Discrete , escrito en conjunto con Susan Powell. [11] Este libro proporcionó documentación detallada para las implementaciones informáticas de técnicas de optimización, así como el contexto matemático subyacente y un conjunto de problemas de prueba. Una publicación posterior de 1979, también con Susan Powell, ofreció orientación a los consumidores de programación entera mixta y programación combinatoria. Sus códigos informáticos para el análisis envolvente de datos y para el problema del viajante se pusieron a disposición de la comunidad de optimización de forma gratuita. [1]
Durante su carrera docente en la LSE, Land ayudó a establecer un diploma de dos años en IO en la LSE para estudiantes de la Asociación Británica del Hierro y el Acero. Más tarde, instituyó un curso de programación matemática a nivel de pregrado, así como un curso avanzado de posgrado para el programa de maestría. [1]
Land fue mentor de estudiantes de maestría y doctorado, muchos de los cuales lograron distinción internacional. [1]
En 1994, la Sociedad Canadiense de Investigación Operativa le otorgó a Land el premio Harold Larnder por su distinción internacional en investigación operativa. [12]
Cada año se entrega en su honor un premio estudiantil de la London School of Economics , el Premio Ailsa Land. [13]
Land recibió póstumamente la Medalla de Oro EURO , la más alta distinción dentro de la investigación operativa en Europa, en la Conferencia EURO de 2021. Fue incluida en el Salón de la Fama de la Federación Internacional de Sociedades de Investigación Operativa en 2023.
Conoció a su futuro marido, Frank Land , en su clase de graduación. Había llegado a Gran Bretaña con sus padres y su hermano gemelo en 1939 como refugiados de la Alemania nazi y fue uno de los pioneros de la informática que desarrolló la computadora Leo para J Lyons & Co , y más tarde es profesor en la LSE. Se casaron en 1953 y tuvieron tres hijos, Frances, Richard y Margi durante sus estudios de doctorado. [5] [7]
Después de retirarse de la docencia y la administración en 1987, Land continuó trabajando en proyectos de investigación, afirmando: "Ahora que estoy jubilada, ¡puedo hacer algunas investigaciones!", [6] hasta que ella y su esposo se mudaron a Devon en 2000, donde se convirtió en secretaria de la reunión parroquial en Harford, cerca de Ivybridge , entre viajes al extranjero, mudándose a Totnes en 2015. [5]
Ailsa Land murió el 16 de mayo de 2021 a la edad de 93 años. [5]
Medios relacionados con Ailsa Land en Wikimedia Commons