Ailsa Land

mathématicienne britannique
Ailsa Land
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 93 ans)
Nationalité
Formation
London School of Economics (doctorat) (jusqu'en )
Malvern Collegiate Institute (en)Voir et modifier les données sur Wikidata
Activité
Conjoint
Frank Land (en) (à partir de )Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Directeur de thèse
George Morton (d)Voir et modifier les données sur Wikidata
Distinctions
Prix Harold-Larnder ()
Médaille Beale (d) ()
Médaille d'or de l'EURO ()Voir et modifier les données sur Wikidata

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 connue pour avoir co-défini l'algorithme par séparation et évaluation avec Alison Harcourt.

Jeunesse et éducation modifier

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 modifier

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 modifier

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 modifier

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 modifier

  1. (en-US) INFORMS, « Land, Ailsa H. », sur INFORMS (consulté le )
  2. « Ailsa H. Land », sur History of O.R. Excellence, INFORMS (consulté le )
  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, (ISBN 9783540682790, lire en ligne)
  5. (en) « Staff News - Academic paper from the 1960s to be reprinted », sur www.lse.ac.uk (consulté le )
  6. (en) A. H Land et S Powell, Fortran codes for mathematical programming: linear, quadratic and discrete, Wiley, (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. « Ailsa Land Prize », London School of Economics (consulté le )
  9. « Beale Medal - The OR Society », sur www.theorsociety.com (consulté le )
  10. A. H. Land et A. G. Doig, « An Automatic Method of Solving Discrete Programming Problems », Econometrica, vol. 28, no 3,‎ , p. 497–520 (ISSN 0012-9682, DOI 10.2307/1910129, lire en ligne, consulté le )

Liens externes modifier