Anna Konovalenkos doktorgradsarbeid i logistikk undersøker hvordan maskinlæring kan bidra til å løse komplekse optimeringsproblemer. I dag forsvarte hun avhandlingen sin på Molde campus. Foto: Arild Waagbø

Blandet maskinlæring og operasjonsanalyse: — Lovende resultater

Anna Konovalenko (28) har forsket på hvordan maskinlæring kan bidra til å løse komplekse optimeringsproblemer. I dag forsvarte hun arbeidet sitt i en disputas på Molde campus.

Konovalenko, som er fra Krolevets i Ukraina, har skrevet en doktorgradsavhandling i kvantitativ logistikk med tittelen «Advancing the use of machine learning for complex optimization problems».

Anna Konovalenko forsvarte doktorgradsarbeidet sitt i dag. Professor Harald Martin Hjelle ledet disputasen. Foto: Arild Waagbø

I fem vitenskapelige artikler har hun studert hvordan maskinlæring kan brukes sammen med operasjonsanalyse for å finne bedre løsninger på komplekse optimeringsproblemer, som for eksempel et dynamisk ruteproblem (dynamic vehicle routing problem —DVRP.)

I bedømmelseskomitéen for Konovalenko satt f.v. førsteamanuensis Mohamed Ben AHmed (HiMolde), universitetslektor Maryam Karimi Mamaghan (Vrije Universiteit Amsterdam) og Rafael Marti Cunquero (University of Valencia). Foto: Arild Waagbø

Et dynamisk ruteproblem er en utvidelse av et klassisk problem i logistikken, nemlig handelsesreisendeproblemet (travelling salesman problem — TSP). I det dynamiske ruteproblemet er utfordringen i å finne optimale løsninger, den beste ruta, etterhvert som vær, trafikk og kundeønsker endrer seg.

Anna Konovalenko da hun presenterte avhandingen sin i dag. Foto: Arild Waagbø

I avhandlingen konkluderer Konovalenko med at operasjonsanalyse er den fundamentale vitenskapen som gir oss kjerneprinsippene for optimal beslutningstaking, noe maskinlæringsalgoritmer ikke kan erstatte. Men maskinlæring kan, skriver Konovalenko, forbedre operasjonsanalysemetoder ved å informere optimeringsprosessen med dataavledet informasjon.

Professor Rafael Marti Cunquero (t.h.) i aksjon under disputasen i dag. Foto: Arild Waagbø

Før forsvaret startet, holdt Anna Konovalenko prøveforelesning om «Practical models of vehicle routing in logistics».

Fra venstre: Lars Magnus Hvattum og Swati Aggarwal var Konovalenkos veiledere underveis i forskerutdanningen. Foto: Arild Waagbø

Det er HiMolde-professorene Lars Magnus Hvattum og Swati Aggaral som har veiledet Konovalenko.

Anna Konovalenko ble tydelig rørt da bedømmelseskomitéen ga beskjed om at forsvaret hennes var godkjent. Foto: Arild Waagbø