Ailsa Land

Ailsa Land

Biographie

Naissance	14 juin 1927 West Bromwich
Décès	16 mai 2021 (à 93 ans)
Nationalité	britannique
Formation	London School of Economics (doctorat) (jusqu'en 1956) Malvern Collegiate Institute (en)
Activité	Mathématicienne
Conjoint	Frank Land (en) (à partir de 1953)

Autres informations

A travaillé pour	London School of Economics
Directeur de thèse	George Morton (d)
Distinctions	Prix Harold-Larnder (1994) Médaille Beale (d) (2019) Médaille d'or de l'EURO (2021)

modifier - modifier le code - modifier Wikidata

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

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

Références

1. (en-US) INFORMS, « Land, Ailsa H. », sur INFORMS (consulté le 2 juin 2021)
2. « Ailsa H. Land », sur History of O.R. Excellence, INFORMS (consulté le 24 juin 2020)
3. (en) « Ailsa Land », sur le site du Mathematics Genealogy Project
4. (en) Michael Jünger, Thomas M. Liebling, Denis Naddef, George L. Nemhauser, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi et Laurence A. Wolsey, 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art, Springer Science & Business Media, 6 novembre 2009 (ISBN 9783540682790, lire en ligne)
5. (en) « Staff News - Academic paper from the 1960s to be reprinted », sur www.lse.ac.uk (consulté le 16 septembre 2020)
6. (en) A. H Land et S Powell, Fortran codes for mathematical programming: linear, quadratic and discrete, Wiley, 1973 (ISBN 978-0-471-51270-7, OCLC 814498, lire en ligne)
7. « Harold Larnder Prize | Canadian Operational Research Society
   Société canadienne de recherche opérationnelle », sur www.cors.ca (consulté le 8 octobre 2018)
8. « Ailsa Land Prize », London School of Economics (consulté le 25 août 2018)
9. « Beale Medal - The OR Society », sur www.theorsociety.com (consulté le 16 septembre 2020)
10. A. H. Land et A. G. Doig, « An Automatic Method of Solving Discrete Programming Problems », Econometrica, vol. 28, n^o 3,‎ 1960, p. 497–520 (ISSN 0012-9682, DOI 10.2307/1910129, lire en ligne, consulté le 16 septembre 2020)

Liens externes

• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Dimensions
  • Mathematics Genealogy Project
  • Semantic Scholar
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • CiNii
  • NUKAT
  • Canada
  • WorldCat