Ailsa Land
Ailsa H. Land née Dicken, née le  et morte le , est une économiste et professeure émérite britannique de recherche opérationnelle. Elle connue pour avoir co-défini l'algorithme par séparation et évaluation avec Alison Harcourt.

Jeunesse et éducation 
Ailsa H. Dicken naît le 14 juin 1927 à 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 Alisa s'inscrit à la London School of Economics (LSE) en 1946. 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. 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. 

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.

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).

Reconnaissance 
Land reçoit le prix Harold Larnder de la Canadian Operational Research Society en 1994. Le prix Ailsa Land est décerné annuellement par la London School of Economics en son honneur. Elle reçoit la médaille Beale de la British OR Society en 2019.

Publications 
Land publie de nombreux articles durant sa carrière, dont : 

 Farbey, B. A., Land, A. H., & Murchland, J. D. (1967) The cascade algorithm for finding all shortest distances in a directed graph. Management Science, 14(1): 19–28.
 Land, A. H. (1957) An application of linear programming to the transport of coking coal. Journal of the Royal Statistical Society, Series A, 120(3): 308–319.
 Land, A. H. (1979) The solution of some 100-city symmetric travelling salesman problems. Research report, London School of Economics.
 Land, A. H. & Doig, A. G. (1960) An automatic method of solving discrete programming problems. Econometrica, 28(3): 497–520.
 Land, A. H. & Kuhn, H. W. (1959) Factor endowments and factor prices. Economica, 26(102): 137–144.
 Land, A. H., Laporte, G., & Miliotis, P. (1978). A unified formulation of the machine scheduling problem. European Journal of Operational Research, 2(1): 32–35.
 Land, A. H. & Morton, G. (1973) An inverse-basis method for Beale's quadratic programming algorithm. Management Science, 19(5): 510–516.
 Land, A. H. & Powell, S. (1973) Fortran Codes for Mathematical Programming: Linear, Quadratic and Discrete. Wiley: New York.
 Land, A. & Powell, S. (1979) Computer codes for problems of integer programming. Hammer, P. L., Johnson, E. J., & Korte, B. H., eds. Discrete Optimization II, Annals of Discrete Mathematics 5, 221–269.
 Land, A.H., Powell, S., & Steinberg, R. (2006) PAUSE: A computationally tractable combinatorial auction. Cramton, P., Shoham, Y. & Steinberg, R., eds. Combinatorial Auctions, Chapter 6. MIT Press: Cambridge.
 Land, A. H. & Stairs, S. W. (1967) The extension of the cascade algorithm to large graphs. Management Science, 14(1): 29–33.
 Morton, G. & Land, A. H. (1955). A contribution to the “Travelling-Salesman Problem”. Journal of the Royal Statistical Society. Series B, 17(2): 185–203.

Références

Liens externes 
 
 
 

Économiste britannique du XXe siècle
Naissance en juin 1927
Naissance à West Bromwich
Docteur de la London School of Economics
Personnalité en recherche opérationnelle
Décès en mai 2021
Décès à 93 ans