MATEMATIK: Att redan i förväg veta hur det ska gå
Johan Wästlund, född 1971 (42 år), är docent i matematik vid Chalmers tekniska högskola och Göteborgs universitet.
Wästlund arbetar med sannolikhetsteori och att lösa stokastiska, det vill säga slumpmässiga, problem där syftet är att bestämma största eller minsta värdet av en matematisk funktion. Wästlund har bland annat studerat det ökänt svåra så kallade handelsresandeproblemet. En handelsresande ska besöka ett obestämt antal städer och längden av resrutten ska minimeras. Indata är en fullständig avståndstabell för par av städer. I en naturlig stokastisk modell fyller man i avståndstabellen med slumptal mellan 0 och 1. Resultatet visar att längden av den optimala rutten inte ökar med antalet städer utan istället verkar stabiliseras vid ett visst värde, ungefär 2.04. Ju fler städer, desto fler steg innehåller en rutt, men samtidigt har varje stad fler kopplingar. Genom att man i första hand väljer de kortaste kan den totala längden begränsas.
Wästlund har bevisat att detta stämmer och har tagit fram metoder för att beräkna gränskostnaden för detta och liknande problem. Wästlunds forskning kan leda till framtagandet av algoritmer som utnyttjar att man från början kan gissa hur bra lösning man kan hoppas på.
Kontakt
Tel 073-500 25 83
Mail wastlund@chalmers.se
Webbplats