Nekrologs: Noslēpumainais cilvēks

Leonīds Hačijans, krievu matemātiķis un Ratgersa universitātes profesors, kurš 1979. gadā publicēja revolucionāru teorēmu, kas palīdzēja virzīties uz priekšu lineārās programmēšanas jomā, 29. aprīlī nomira 52 gadu vecumā.

Khachiyan izrāviens, izmantojot pieeju, kas pazīstama kā elipsoīda metode lineārajai programmēšanai, turpina palīdzēt datorzinātniekiem viņu centienos risināt ārkārtīgi sarežģītās plānošanas un resursu sadales problēmas dažādās jomās, sākot no finansēm līdz telekomunikācijām un beidzot ar aviokompāniju.

Šis stāsts bija daļa no mūsu 2005. gada septembra numura

• Skatiet pārējo izdevuma daļu
• Abonēt

Kad Hačijans pirmo reizi publicēja savu darbu par elipsoīdu metodi, viņš bija mazpazīstams 27 gadus vecs matemātiķis, kurš studēja skaitļošanas matemātiku Padomju Zinātņu akadēmijas Skaitļošanas centrā Maskavā. Lai gan viņš savus atklājumus publicēja Doklady Akademii Nauk , akadēmijas labi cienītais žurnāls, tikai mēnešus vēlāk divi ASV akadēmiķi iepazīstināja ar viņa sauso rakstu — A Polynomial Algorithm in Linear Programming — plašākai datorzinātnieku un teorētisko matemātiķu auditorijai. Pēc tam, kad tika ziņots par atradumiem Zinātne 1979. gadā Hačijans kļuva par datorzinātņu slavenību.

Ņujorka reizes , kas raksturoja Hačijana sasniegumus 1979. gada novembra rakstā ar nosaukumu Padomju matemātiķis vairs nav neskaidrs, nosauca viņu par jaunas matemātiskās teorēmas, kas ir satricinājusi datoru analīzes pasauli, noslēpumaino autoru. Ņemot vērā Aukstā kara laikmeta saspīlējumu, Hačijana rezultāts izraisīja gan satraukumu, gan satraukumu, atceras Maikls Grigorijadis, Hačijana kolēģis no Rutgers, kurš strādāja IBM 1979. gadā. Taču viņa izrāviena nozīmīgums akadēmiskajās aprindās un rūpniecībā nevienam neizbēga. Grigoriadis atgādina, ka dzirdējis, ka IBM izpilddirektors lūdzis savām pētniecības grupām novērtēt presē publicēto atklājumu.

Lineārā programmēšana ir matemātiska pieeja resursu piešķiršanai. Tas parādījās 1940. gados, kad ASV militārpersonām bija grūti risināt sarežģītus kara laika plānošanas jautājumus. Džordžs Dancigs, matemātikas maģistrantūras students Otrā pasaules kara laikā, kuru ASV gaisa spēki iesaistīja loģistikas jomā, ielika pamatus lineārajai programmēšanai un ieviesa savu simpleksa metodi 1947. gadā. Simpleksais algoritms sniedza praktisku pieeju, lai noteiktu, kā ierobežotu skaitu resursu varētu piešķirt visefektīvākajā veidā, un tas tiek izmantots arī šodien.

Būtiska novirze no šī laikmeta dominējošās domāšanas, Khachiyan elipsoīda metode atbildēja uz atklāto jautājumu par lineārās programmēšanas sarežģītību un veicināja jaunus pētniecības virzienus, sacīja Grigoriadis. Khachiyan sniedza ievērojamu ieguldījumu kombinatoriskās optimizācijas jomā, kuras lietojumprogrammas ietver efektīvu datu pakešu maršrutēšanu internetā, lai samazinātu kopējo kavēšanos un sarežģītu kravas pārvadājumu maršrutu pārvaldību.

Pēc akadēmiskā akreditācijas iegūšanas 1979. gadā Hačijans nākamo desmitgadi pavadīja Krievijā, ieņemot vairākus amatus Skaitļošanas centrā un Maskavas Fizikas un tehnoloģijas institūtā. Hačijans beidzot ieradās Amerikas Savienotajās Valstīs 1989. gadā, lai apmeklētu Kornela universitātes Operāciju pētniecības un rūpnieciskās inženierijas skolu. Pēc tam viņam tika piedāvāta tikšanās Ratgersa Datorzinātņu katedrā, kur viņš beidzot ieguva pilnvaras 1992. gadā. Hačijans kļuva par naturalizētu ASV pilsoni 2000. gadā.

paslēpties