211service.com
Nekrolog: Mystery Man
Leonid Khachiyan, en russisk matematiker og professor ved Rutgers University, som offentliggjorde en banebrydende teorem i 1979, der hjalp med at fremme lineær programmering, døde den 29. april i en alder af 52.
Khachiyans gennembrud, ved at anvende en tilgang kendt som den ellipsoide metode til lineær programmering, fortsætter med at hjælpe dataloger i deres bestræbelser på at tackle de enormt komplekse udfordringer med planlægning og ressourceallokering inden for områder lige fra finans til telekommunikation til flyindustrien.
Denne historie var en del af vores september-udgave fra 2005
- Se resten af problemet
- Abonner
Da Khachiyan først udgav sit arbejde om ellipsoidmetoden, var han en lidet kendt 27-årig matematiker, der studerede beregningsmatematik ved Computing Center for det sovjetiske videnskabsakademi i Moskva. Selvom han offentliggjorde sine resultater i Doklady Akademii Nauk , akademiets velrespekterede tidsskrift, var det først måneder senere, at to USA-baserede akademikere introducerede hans tørt betitlede papir - A Polynomial Algorithm in Linear Programming - for et bredere publikum af dataloger og teoretiske matematikere. Efter at resultaterne blev rapporteret i Videnskab i 1979 blev Khachiyan en computerlogisk berømthed.
New York Tider , som profilerede Khachiyans præstation i en artikel fra november 1979 med titlen Soviet Mathematician Is Obscure No More, kaldte ham mystisk forfatter til en ny matematisk sætning, der har rystet computeranalyseverdenen. I betragtning af spændingerne i den kolde krigs æra vakte Khachiyans resultat både spænding og alarm, husker Michael Grigoriadis, en kollega til Khachiyan hos Rutgers, som arbejdede for IBM i 1979. Men vigtigheden af hans gennembrud undslap ingen i den akademiske verden og industrien. Grigoriadis husker at have hørt, at IBMs administrerende direktør bad sine forskningsgrupper vurdere opdagelsen, der blev rapporteret i pressen.
Lineær programmering er en matematisk tilgang til ressourceallokering. Det dukkede op i 1940'erne, da det amerikanske militær kæmpede for at løse komplekse spørgsmål om krigstidsplanlægning. George Dantzig, en kandidatstuderende i matematik under Anden Verdenskrig, som blev hvervet af det amerikanske luftvåben til at hjælpe med logistik, lagde grundlaget for lineær programmering og introducerede sin simpleksmetode i 1947. Simplexalgoritmen gav en praktisk tilgang til at bestemme, hvordan en et begrænset antal ressourcer kunne allokeres på den mest effektive måde, og det bruges stadig i dag.
Som en væsentlig afvigelse fra den herskende tankegang i den æra, besvarede Khachiyans ellipsoide metode det åbne spørgsmål om kompleksiteten af lineær programmering og opmuntrede til nye forskningsmuligheder, sagde Grigoriadis. Khachiyan bidrog væsentligt til området for kombinatorisk optimering, hvis applikationer omfatter effektiv routing af datapakker på tværs af internettet for at reducere den samlede forsinkelse og styringen af komplekse lastbilruter.
Efter at have etableret sine akademiske akkreditiver i 1979, tilbragte Khachiyan det næste årti i Rusland, hvor han havde en række stillinger ved Computing Center og ved Moskva Institut for Fysik og Teknologi. Khachiyan kom endelig til USA i 1989 for at besøge Cornell Universitys School of Operations Research and Industrial Engineering. Han blev derefter tilbudt en ansættelse ved Rutgers Department of Computer Science, hvor han til sidst fik embedsperiode i 1992. Khachiyan blev en naturaliseret amerikansk statsborger i 2000.