Next-Generation Trustworthy Constraint Optimisation

Bidragets beskrivning

The project aims to improve declarative constraint-based methods as tools for solving real-world NP-hard optimisation problems. As such problems are ubiquitous in modern society, effective solution methods to them can save time, money and other resources across various domains. We will create new solvers and tools that leverage the strengths and alleviate the weaknesses of existing approaches in order to solve instances that are unattainable by currently existing methods. Additionally, we will develop theory describing certificates of optimality that are then used to improve the trustworthiness of constraint optimisation on the whole. Throughout the project, we identify new industrial optimisation problems on which our methods are effective and develop constraint-based solution methods to them.
Visa mer

Startår

2021

Slutår

2024

Beviljade finansiering

Jeremias Berg Orcid -palvelun logo
250 430 €

Finansiär

Finlands Akademi

Typ av finansiering

Forskardoktorer

Övriga uppgifter

Finansieringsbeslutets nummer

342145

Vetenskapsområden

Data- och informationsvetenskap

Forskningsområden

Tietojenkäsittelytieteet

Identifierade teman

computer science, information science, algorithms