YLEn vuonna 2004 järjestämässä Suuret Suomalaiset äänestyksessä suurimmaksi äänestettiin Suomen Marsalkka, kolmen sodan ylipäällikkö, valtionhoitaja ja presidentti C.G.E. Mannerheim. Sadan suurimman joukkoon mahtui myös muita suurmiehiä kuten Raimo "Raipe" Helminen (sija 98), Jari "Litti" Litmanen (sija 42) ja Ville "se HIMin Ville" Valo (sija 13).
TL aloittaa uuden juttusarjan (blogin juttusarjan minimipituus: yksi juttu), jossa esitellään listalta puuttuvia, mutta sinne ehdottomasti kuuluvia kotimaisia vaikuttajia. Sarjan avaa Tuomas Sandholm.
Professori Tuomas Sandholm (s. 1968) toimii yhdysvaltalaisen Carnegie Mellon yliopiston Agent-Mediated Electronic Marketplaces Laboratory:n johtajana. Multiagenttitutkimuksesta, peliteoriasta ja kombinatorisesta optimoinnista erityisesti innostuva professori on Portfolio-lehden mukaan yksi kolmesta eniten liike-elämään vaikuttavista tiedemiehistä. Suomessa Sandhomin on noteerannut Talouselämän Marko Erola.
Seuraava on pätkä Erolan artikkelista:
"Eräs algoritminen ongelma alkoi kiehtoa Sandholmia nelisen vuotta sitten Marseillessa, kun taloustieteilijä Alvin Roth puhui konferenssissa munuaisvaihtokaupasta.
Yhdysvalloissa noin 70 000 ihmistä jonottaa siirtomunuaista. Jonoon kuolee joka päivä 117 ihmistä, muut kituuttavat dialyysihoidoissa. Yksi ongelma on kuolleilta saatavien siirrännäisten puute. Toinen on se, että elävien luovuttajien ja heidän siirtomunuaisen tarvitsevien läheistensä veri- ja kudostyypit eivät sovi yhteen.
Tähän hätään on keksitty munuaisvaihtokaupat. Niissä luovuttaja-tarvitsija-pari saatetaan yhteen sopivan luovuttaja-tarvitsija-parin kanssa.
Yhteensovitusongelma on melkoinen, kun pareja on tuhansia ja munuainen olisi saatava mahdollisimman monelle. Tavanomaisilla optimointialgoritmeilla pystyy järjestämään 10 000 paria, mutta vain kahden parin välisiksi vaihdoiksi, tai vain 600-900 paria monen parin välisiksi vaihdoiksi. Sitten kovimmastakin tietsikasta loppuu muisti.
Jos luovuttaja-tarvitsija-pareja on nimittäin 10 000, heistä saa aikaan 330 miljardia kolmen parin välistä vaihtoa - pari A luovuttaa munuaisen parille B, pari B parille C ja pari C parille A. Optimointiongelma on sitten valita vaihtoehtojen joukosta suurin osajoukko, jossa jokainen pari on mukana vain yhdessä vaihtokaupassa.
Munuaispotilaiden onneksi aihe alkoi kiehtoa Sandholmia todenteolla.
"Katsoin sitä hommaa ja totesin, että tähän tarvitaan paremmin skaalautuvia algoritmeja. Rauta skaalautuu huonosti. Jos pieni kone pystyy laskemaan 900 paria, iso kone laskee ehkä 2 000 mutta ei 10 000 paria. Innovaatiot oli löydettävä algoritmipuolelta."
Sandholm tutkimusryhmineen kehitti paremmat algoritmit ja pystyy nyt optimoimaan 10 000 paria monen parin välisiin vaihtoihin. Sandholmin ja kirurgi Michael Reesen organisoimassa vaihtoverkostossa on 61 vaihtokeskusta 15 osavaltiossa. Tietokone optimoi kuukausittain siirrettävät munuaiset. Luovuttajat lentävät potilaiden luo ja lääkärit siirtävät munuaiset samalla kellonlyömällä."
TL toivottaa professori Tuomas Sandholmin tervetulleeksi TL:n Suuret Suomalaiset listalle. Onnittelut!
Ei kommentteja:
Lähetä kommentti