Ailsa Land
From Wikipedia, the free encyclopedia
London School of Economics
| Naissance | |
|---|---|
| Décès |
(à 93 ans) |
| Nationalité | |
| Formation |
Malvern Collegiate Institute (en) London School of Economics |
| Activité | |
| Conjoint |
Frank Land (en) (à partir de ) |
| A travaillé pour | |
|---|---|
| Directeur de thèse |
George Morton (d) |
| Distinctions |
Prix Harold-Larnder () Médaille Beale (en) () Médaille d'or de l'EURO () |
Ailsa H. Land née Dicken, née le et morte le [1], est une économiste et professeure émérite britannique de recherche opérationnelle. Elle est connue pour avoir codéfini l'algorithme par séparation et évaluation avec Alison Harcourt.
Ailsa H. Dicken naît le à West Bromwich (Staffordshire), la fille unique de Harold Horton Dicken et Elizabeth Grieg. En 1939, la Seconde Guerre mondiale fait fuir Ailsa et sa mère au Canada. Pour participer à l'effort de guerre, elles rejoignent la Canadian Women’s Army Corps en 1943. Elles rentrent en Angleterre fin 1944 et Ailsa s'inscrit à la London School of Economics (LSE) en 1946[2]. Elle obtient un doctorat en 1956 avec une thèse An Application of the Techniques of Linear Programming to the Transportation of Coal supervisée par George Morton[3]. Elle y rencontre son futur époux, Frank Land.
Optimisation linéaire
Recrutée à la LSE, elle grimpe les échelons d'assistante de recherche, conférencière, conférencière principale, lectrice puis de professeure émérite.
À la fin des années 1950, Ailsa Land travaille avec Helen Makower, Alison Harcourt et George Morton sur des problèmes d'optimisation linéaire en nombres entiers[4].
British Petroleum charge Land et Harcourt d'étudier l'utilisation de variables discrètes dans des modèles de programmation linéaire. Ceci les conduit à développer l'algorithme par séparation et évaluation pour résoudre leurs problèmes. Cette méthode est désormais la plus répandue pour résoudre les problèmes d'optimisation NP-complet[5].
Land écrit ses algorithmes de programmation linéaires et entiers en Fortran. Plus tard, avec Susan Powell, elle publie Fortran Codes for Mathematical Programming: Linear, Quadratic and Discrete (Wiley, 1973)[6].
Reconnaissance
Land reçoit le prix Harold Larnder de la Canadian Operational Research Society en 1994[7]. Le prix Ailsa Land est décerné annuellement par la London School of Economics en son honneur[8]. Elle reçoit la médaille Beale de la British OR Society en 2019[9].