Ailsa Land
# Ailsa Land

Ailsa H. Land née Dicken, née le 14 juin 1927 et morte le 16 mai 2021, 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.
