Knäcking av Kruxet i Kombinatorisk Optimering

Rahoitetun hankkeen kuvaus

Projektet studerar villkorssoptimeringsmetoder för lösning av kombinatoriska optimeringsproblem. Villkorsmetoder löser kombinatoriska optimeringsproblem genom att representera de möjliga lösningarna med matematiska villkor, och sedan lösa villkoren. Villkorsprogrammering är en allmän teknik som kan appliceras för att lösa optimeringsproblem i alla de åtskilliga tillämpningar där kombinatoriska optimeringsproblem uppkommer. Exempel på sådana är olika typers planeringsuppgifter, träning av AI modeller, data analys, samt ett antal medicinska tillämpningar som DNA skevensering, cancerbehandling och planering av organdonationer. Förutom effektivitet, möjliggör den formella teorin som villkorsmetoder grundar sig på produktion av matematiska bevis av lösningarnas korrekthet. Därmed besvarar de effektiva villkorsmetoderna som projektet producerar den konstant ökande begäran på pålitliga algoritmiska metoder i samhället.
Näytä enemmän

Aloitusvuosi

2024

Päättymisvuosi

2028

Myönnetty rahoitus

Jeremias Berg Orcid -palvelun logo
858 946 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Akatemiatutkijan tehtävä

Päättäjä

Luonnontieteiden ja tekniikan tutkimuksen toimikunta
13.06.2024

Muut tiedot

Rahoituspäätöksen numero

362987

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Tutkimusalat

Tietojenkäsittelytieteet