(she/her)👩🏻💻 PostDoc @ USI - IDSIA (USI - SUPSI)
My interests include environment, rights, science, and (NP) hard problems
https://eleonoravercesi.github.io
Eleonora Vercesi
Loading...
Great news today: our group will have two contributions at #ISCO2026! 🎉
1️⃣ A regular paper, where we study the complexity of falsifying heuristics
2️⃣ An extended abstract on the TSP integrality gap (4/3 for LP solutions with ≤ n+6 nonzeros).
👨🏫👨🏫 Don’t miss the talks of our amazing PhD students!
The 6th #EUROYoungWorkshop is coming to #Lugano, Switzerland 🇨🇭| Oct 14-16, 2026
Join us for 3 days of talks, networking & social events—inspiring plenaries and lakeside charm await!
Abstract submission: 10 Mar – 15 Apr
Registration: 1 May – 1 Jun
🔗 euroyoung.eu/lugano2026
😍 Our paper "The Integrality Gap of the TSP is 4/3 if the LP Solution Has at Most n+6 Non-zero Components" has been accepted to #IPCO2026!
We attack this problem using a novel and general approach that works even beyond the half-integral case!
📄 Our paper is available: arxiv.org/abs/2507.07003
✨ We show the integrality gap for the symmetric TSP is ≤ 4/3 when the LP solution has ≤ n+6 nonzeros.
💻 After a careful study of the TSP polytope, we reduce the problem to finitely many cases and analyze them one by one in a computer-aided proof fashion.
📄 Read more here: arxiv.org/abs/2507.07003
✨ New abstract submission deadline!!
⚠️ EUROYoung Workshop's deadline is approaching!
📝 Submit your abstract by April 15 to join us in Lugano, CH, October 14–16, 2026!
✨ Join us for three days of operations research and networking among young researchers!
🎉 Plenary speakers announced on our website: euroyoung.eu/lugano2026/
