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 investigates the approximability of optimization problems, focusing on the traveling salesman problem. It aims to enhance understanding of convex relaxations and their application in approximation algorithms, potentially resolving key questions in theoretical computer science.
One of the most exciting areas of theoretical computer science is to understand the approximability of fundamental optimization problems. A prominent example is the traveling salesman problem, for which a long-standing conjecture states that a certain algorithm gives a better guarantee than current methods can prove.
The resolution of this conjecture and of many other fundamental problems is intimately related to an increased understanding of strong convex relaxations.Although these problems hav…
ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE
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.
