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 solving complex integer programming problems, particularly Knapsack-type problems, by developing advanced algorithms. It aims to combine modern algorithmic techniques with structural theory to improve efficiency and provide insights into algorithmic limits.
This project aims to resolve challenging integer programming problems in exact and approximate settings, with a focus on Knapsack-type problems (such as Subset Sum, Partition, and Knapsack).
To this end, we will develop a unified approach of algorithm design as a combination of algorithmic tools, structural theory, and conditional lower bounds.
Specific tasks include:- utilizing recent advances in efficient algorithms, since although Knapsack-type algorithms are NP-hard their main challenges ask…
UNIVERSITAT DES SAARLANDES
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.
Guests see up to 5 keywords.
