Ailsa Land
Pour les articles homonymes, voir Land.
.jpg)
| Naissance | |
|---|---|
| Décès |
(à 93 ans) |
| Nationalité | |
| Formation |
London School of Economics (doctorat) (jusqu'en ) Malvern Collegiate Institute (en) |
| Activité | |
| Conjoint |
Frank Land (en) (à partir de ) |
| A travaillé pour | |
|---|---|
| Directeur de thèse |
George Morton (d) |
| Distinctions |
Prix Harold-Larnder () Médaille Beale (d) () Médaille d'or de l'EURO () |
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 | modifier le code]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 | modifier le code]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 | modifier le code]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 | modifier le code]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 | modifier le code]- ↑ (en-US) INFORMS, « Land, Ailsa H. », sur INFORMS (consulté le )
- ↑ « Ailsa H. Land », sur History of O.R. Excellence, INFORMS (consulté le )
- ↑ (en) « Ailsa Land », sur le site du Mathematics Genealogy Project
- ↑ (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)
- ↑ (en) « Staff News - Academic paper from the 1960s to be reprinted », sur www.lse.ac.uk (consulté le )
- ↑ (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)
- ↑ « Harold Larnder Prize | Canadian Operational Research Society
Société canadienne de recherche opérationnelle », sur www.cors.ca (consulté le ) - ↑ « Ailsa Land Prize », London School of Economics (consulté le )
- ↑ « Beale Medal - The OR Society », sur www.theorsociety.com (consulté le )
- ↑ 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 | modifier le code]
- Ressources relatives à la recherche :
