Ailsa Land - Ailsa Land
Ailsa Land | |
|---|---|
 | |
| narozený | Ailsa Dicken 14. června 1927 West Bromwich, Staffordshire, Anglie |
| Vzdělávání | Malvern Collegiate Institute |
| Alma mater | London School of Economics |
| Známý jako | Větvené a svázané algoritmus |
| Manžel (y) | Frank Land |
| Vědecká kariéra | |
| Pole | Operační výzkum |
| Instituce | London School of Economics |
Ailsa H. Land (rozená Kuře; narozený 14. června 1927)[1] je emeritním profesorem Operační výzkum na katedře managementu na London School of Economics. Ona je nejvíce známá pro co-definování větev a svázaný algoritmus spolu s Alison Doig při provádění výzkumu na London School of Economics v roce 1960.[2][3] Je vdaná za Frank Land který je také emeritním profesorem na LSE.[4]
Vzdělávání
Land získala doktorát na London School of Economics v roce 1956, její disertační práce měla nárok Aplikace technik lineárního programování na přepravu uhlípod dohledem George Mortona.[5]
Programování celého čísla
Land pracoval s Helen Makower, Alison Doig a George Morton na konci 50. let o řadě problémů s celočíselným programováním, jako je problém obchodního cestujícího a plánování letadel.[6] Ty však byly zdánlivě příliš složité na vyřešení.
British Petroleum pověřil Landa a Doiga vyšetřováním pomocí diskrétních proměnných uvnitř lineární programování modely. Prostřednictvím tohoto vyšetřování vyvinuli větev a svázaný algoritmus pro řešení celočíselných problémů. Tato metoda řešení je nyní nejrozšířenější metodou řešení pro NP-tvrdé optimalizační problémy.
Land implementovala své lineární a celočíselné programovací algoritmy v Fortran. Později se Susan Powell shromáždila své implementace do knihy, Fortranovy kódy pro matematické programování: lineární, kvadratické a diskrétní (Wiley, 1973).[7]
Ocenění a vyznamenání
Landovi byla udělena cena Harolda Larndera od Kanadské společnosti pro operační výzkum v roce 1994 za dosažení mezinárodního vyznamenání v operačním výzkumu.[8]
Cena studenta na London School of Economics, Ailsa Land Prize, se každoročně uděluje na její počest.[9]
Reference
- ^ „Ailsa H. Land“. Historie O.R. Excelence. INFORMUJE. Citováno 24. června 2020.
- ^ A. H. Land a A. G. Doig (1960). Msgstr "Automatická metoda řešení problémů s diskrétním programováním". Econometrica. 28 (3). 497–520. doi:10.2307/1910129. JSTOR 1910129.
- ^ "Zaměstnanci". www.lse.ac.uk. Citováno 8. října 2018.
- ^ „NÁRODNÍ PŘÍBĚHY O ŽIVOTĚ ÚSTNÍ HISTORIE BRITSKÉ VĚDY Frank Land Interview s Thomasem Leanem“ (PDF). Britská knihovna zní. Květen – červen 2010.
- ^ Ailsa Land na Matematický genealogický projekt
- ^ Jünger, Michael; Liebling, Thomas M .; Naddef, Denis; Nemhauser, George L .; Pulleyblank, William R .; Reinelt, Gerhard; Rinaldi, Giovanni; Wolsey, Laurence A. (6. listopadu 2009). 50 let programování celých čísel 1958-2008: Od raných let po nejnovější stav. Springer Science & Business Media. ISBN 9783540682790.
- ^ Land, A. H; Powell, S (1973). Fortranovy kódy pro matematické programování: lineární, kvadratické a diskrétní. Londýn; New York: Wiley. ISBN 978-0-471-51270-7. OCLC 814498.
- ^ „Cena Harolda Larndera | Kanadská společnost pro operační výzkum
Société canadienne de recherche opérationnelle ". www.cors.ca. Citováno 8. října 2018. - ^ "Cena Ailsa Land". London School of Economics. Citováno 25. srpna 2018.
