Ailsa Land

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

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

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

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[10].
• 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.

• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • CiNii
  • NUKAT
  • Canada
  • WorldCat
• Ressources relatives à la recherche :
  • (en) Digital Bibliography & Library Project
  • (en) Dimensions
  • (en) Mathematics Genealogy Project
  • (en) Semantic Scholar