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 examines the capabilities of linear and semidefinite programming in combinatorial optimization. It aims to enhance the understanding of extended formulations to model complex problems more effectively and to explore their implications for computational complexity.
Linear programming has proved to be an invaluable tool both in theory and practice.
Semidefinite programming surpasses linear programming in terms of expressivity while remaining tractable.
This project proposal investigates the modeling power of linear and semidefinite programming, in the context of combinatorial optimization.
Within the emerging framework of extended formulations (EFs), I seek a decisive answer to the following question:
Which problems can be modeled by a linear or semidefini…
UNIVERSITE LIBRE DE BRUXELLES
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.
