Doktorand i kombinatorisk optimering med tillämpningar inom datoriserad bildbehandling

Vill du arbeta med utveckling av nya metoder för kombinatorisk optimering, med stöd av kompetenta och trevliga kollegor i en internationell miljö? Vill du ha en arbetsgivare som satsar på ett hållbart medarbetarskap och erbjuder trygga, förmånliga arbetsvillkor? Välkommen att söka anställning som doktorand på Uppsala universitet.

Institutionen för informationsteknologi har en ledande position inom såväl forskning som utbildning på alla nivåer. Vi är idag Uppsala universitets tredje största institution och har i dag drygt 350 anställda varav 120 lärare och 120 doktorander. C:a 5000 grundutbildningsstudenter läser en eller flera kurser vid institutionen varje år. Mer information om oss hittar du på institutionens webbplats.

Projektbeskrivning
Många grundläggande och svåra problem inom dataanalys och datavetenskap kan formuleras som optimeringsproblem. Det innebär att man för att lösa problemet som första steg formulerar ett kriterium – en optimeringsfunktion– som mäter hur bra varje möjlig lösning på problemet är. Därefter används olika optimeringsmetoder för att söka en lösning som är så bra som möjligt enligt det givna kriteriet. De optimeringsproblem som förekommer i praktiska tillämpningar är ofta svårlösta; lösningen kan bero av tusentals eller miljontals heltalsvariabler, som samverkar med varandra på ett komplext sätt. Så kallade kombinatoriska optimeringsmetoder har dock visat sig vara väldigt framgångsrika för att lösa sådana problem. Ofta kan dessa metoder effektivt beräkna lösningar som är globalt optimala, det vill säga lösningar som garanterat är minst lika bra som någon annan möjlig lösning enligt det givna kriteriet.

I det här projektet studerar vi en särskild klass av optimeringsproblem, så kallade lexikografiska max-ordnings (Lex-MO)-problem. Vår forskning har visat att många intressanta optimeringsproblem, som är olösbara i praktisk tid i sin ursprungliga form, blir lösbara om man formulerar om dem som Lex-MO-problem. Projektet syftar till en detaljerad och systematisk karaktärisering av dessa Lex-MO-problem. Vi frågar oss vilka av dessa problem som går att lösa, och vilka algoritmer som i så fall kan lösa dem effektivt. Projektet bidrar till en djupare teoretisk förståelse av denna viktiga klass av optimeringsproblem, och har också direkt inverkan inom många praktiska tillämpningar av dataanalys och datavetenskap, till exempel inom datoriserad bildbehandling.

Projektet finansieras av ett anslag från Vetenskapsrådet.

Arbetsuppgifter
Doktoranden kommer främst att ägna sig åt den egna forskarutbildningen. Övrig tjänstgöring vid institutionen, som avser undervisning och administrativt arbete, kan ingå inom ramen för anställningen (max 20%).

Kvalifikationskrav
Grundläggande behörighet till utbildning på forskarnivå regleras i högskoleförordningen. Grundläggande behörighet har den som:

• har avlagt en examen på avancerad nivå, eller
• fullgjort kursfordringar om minst 240 högskolepoäng, varav minst 60 högskolepoäng på avancerad nivå, eller
• på något annat sätt inom eller utom landet förvärvat i huvudsak motsvarande kunskaper.

För att den som har fullgjort kursfordringar om minst 240 högskolepoäng (under andra punkten ovan) ska anses behörig vid Uppsala universitet, ska det i de 60 högskolepoängen på avancerad nivå ingå ett självständigt arbete om minst 15 högskolepoäng

Högskolan får för en enskild sökande medge undantag från kravet på grundläggande behörighet, om det finns särskilda skäl. (7 kap. 39 § HF). För särskild behörighet, se studieplanen för ämnet.

Önskvärt/meriterande i övrigt
Vi söker kandidater med:

• ett starkt intresse för att utveckla nya metoder och algoritmer inom kombinatorisk optimering,
• god kommunikationsförmåga med goda kunskaper i muntlig och skriftlig engelska,
• utmärkta studieresultat,
• stor erfarenhet av programmering, gärna i lågnivåspråk som C/C++ eller liknande,
• lämpliga personliga egenskaper såsom en hög nivå av kreativitet, noggrannhet och/eller ett strukturerat tillvägagångssätt för problemlösning.

Erfarenhet och kurser i ett eller flera av följande ämnen värdesätts: optimering, grafteori, algoritmer och datastrukturer, komplexitetsteori, datoriserad bildanalys eller datorseende.

Ansökan
Ansökan ska innehålla:

• ett personligt brev på högst två sidor där du motiverar varför du söker doktorandtjänst vid vår institution, inklusive en självvärdering om varför du skulle vara rätt kandidat för det här projektet,
• en meritförteckning,
• examensbevis och registerutdrag med betyg (översatt till engelska eller svenska),
• examensrapport, eventuellt övriga vetenskapliga texter och andra relevanta dokument,
• referenser med kontaktinformation (namn, e-post och telefonnummer), dock ej referensbrev.

Sökande ska också ange tidigaste möjliga datum för anställning.

Om anställningen 
Anställningen är tidsbegränsad till fyra till fem år beroende på graden av undervisning, enligt HF 5 kap § 7. Omfattningen är heltid. Tillträde 2025-01-01 eller enligt överenskommelse. Placeringsort: Uppsala.

Bestämmelser för doktorander återfinns i Högskoleförordningen 5 kap §§ 1-7 samt i universitetets regler och riktlinjer.

Upplysningar om anställningen lämnas av: Universitetslektor Filip Malmberg, filip.malmberg@it.uu.se

Välkommen med din ansökan senast den 26 november 2024, UFV-PA 2024/3541.