CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This project focuses on understanding constrained optimization and satisfaction problems, aiming to classify them as either solvable or intractable. It seeks to bridge gaps in existing theories by analyzing candidate algorithms and developing a unified theory that enhances our understanding of these computational chall…
For a large family of computational problems collectively known as constrained optimization and satisfaction problems (CSPs), four decades of research in algorithms and computational complexity have led to a theory that tries to classify them as algorithmically tractable vs. intractable, i.e. polynomial-time solvable vs. NP-hard.
However, there remains an important gap in our knowledge in that many CSPs of interest resist classification by this theory.
Some such problems of practical relevance…
UNIVERSITAT POLITECNICA DE CATALUNYA
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
