Nekrologas: Paslaptingas žmogus

Balandžio 29 d., būdamas 52 metų amžiaus, mirė rusų matematikas ir Rutgerso universiteto profesorius Leonidas Khachiyanas, 1979 m. paskelbęs novatorišką teoremą, padėjusią tobulėti linijinio programavimo srityje.





Khachiyan proveržis, taikant metodą, vadinamą elipsoidiniu metodu linijiniam programavimui, ir toliau padeda kompiuterių mokslininkams įveikti nepaprastai sudėtingus planavimo ir išteklių paskirstymo iššūkius įvairiose srityse – nuo ​​finansų iki telekomunikacijų ir oro linijų pramonės.

Holografinė atmintis

Ši istorija buvo mūsų 2005 m. rugsėjo mėn. numerio dalis

  • Žr. likusią numerio dalį
  • Prenumeruoti

Kai Khachiyan pirmą kartą paskelbė savo darbą apie elipsoido metodą, jis buvo mažai žinomas 27 metų matematikas, studijuojantis skaičiavimo matematiką Sovietų Sąjungos mokslų akademijos skaičiavimo centre Maskvoje. Nors jis paskelbė savo išvadas Doklady Akademii Nauk , gerai gerbiamas akademijos žurnalas, tik po kelių mėnesių du JAV akademikai plačiajai kompiuterių mokslininkų ir teorinių matematikų auditorijai pristatė savo straipsnį „A Polynomial Algorithm in Linear Programming“. Po to, kai buvo pranešta apie radinius Mokslas 1979 m. Khachiyan tapo informatikos įžymybe.



Niujorkas Laikai 1979 m. lapkričio mėn. paskelbtame straipsnyje „Sovietų matematikas nebeaiškus“ buvo aprašytas Khachiyano pasiekimas, pavadino jį paslaptingu naujos matematinės teoremos, sukrėtusios kompiuterinės analizės pasaulį, autoriumi. Atsižvelgiant į šaltojo karo eros įtampą, Khachiyan rezultatas sukėlė jaudulį ir nerimą, prisimena Michaelas Grigoriadis, Khachiyan kolega iš Rutgers, 1979 m. dirbęs IBM. Tačiau jo proveržio svarba akademinėje ir pramonėje nepastebėjo. Grigoriadis prisimena girdėjęs, kad IBM generalinis direktorius paprašė savo tyrimų grupių įvertinti spaudoje paskelbtą atradimą.

Linijinis programavimas yra matematinis išteklių paskirstymo metodas. Tai atsirado 1940-aisiais, kai JAV kariškiai stengėsi išspręsti sudėtingas karo laiko planavimo problemas. Antrojo pasaulinio karo metais matematikos absolventas George'as Dantzigas, kurį JAV oro pajėgos pasamdė padėti logistikos srityje, padėjo pamatus linijiniam programavimui ir 1947 m. pristatė savo simplekso metodą. Simplekso algoritmas suteikė praktinį metodą, kaip nustatyti, kaip veiksmingiausiu būdu būtų galima paskirstyti ribotą skaičių išteklių ir jis naudojamas iki šiol.

Khachiyan elipsoidinis metodas, labai nukrypdamas nuo to laikmečio vyraujančio mąstymo, atsakė į atvirą klausimą apie linijinio programavimo sudėtingumą ir paskatino naujas tyrimų kryptis, sakė Grigoriadis. Khachiyan daug prisidėjo prie kombinatorinio optimizavimo srities, kurios programos apima efektyvų duomenų paketų maršrutą internete, siekiant sumažinti bendrą vėlavimą ir sudėtingų krovinių vežimo maršrutų valdymą.



1979 m. įgijęs akademinius įgaliojimus, Khachiyanas kitą dešimtmetį praleido Rusijoje, užimdamas daugybę pareigų Skaičiavimo centre ir Maskvos fizikos ir technologijos institute. Khachiyan pagaliau atvyko į JAV 1989 m., kad lankytųsi Kornelio universiteto Operacijų tyrimų ir pramonės inžinerijos mokykloje. Tada jam buvo pasiūlyta paskirti paskyrimą į Rutgerso kompiuterių mokslų katedrą, kur 1992 m. jis galiausiai įgijo pareigas. 2000 m. Khachiyan tapo natūralizuotu JAV piliečiu.

paslėpti