Inlay

ProfilePosts

😍 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

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!

Registration is now open!

3mo

5mo

✨ New abstract submission deadline!!

✨ 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

2mo

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

11mo

📢 Abstract submission for the EUROYoung Workshop 2026 in Lugano (CH) opens soon! 📅 Workshop: 14–16 October 2026 📝 Abstracts: 10 March – 15 April 2026 Join young researchers in OR for talks, networking & social events. 💻 euroyoung.eu/lugano2026 📧 [email protected] @euroyoung.bsky.social

⚠️ 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/

3mo

2mo

Eleonora Vercesi

✨ Our paper "On the integrality gap of small Asymmetric Traveling Salesman Problems" has been accepted in Discrete Optimization! 🎉 We proved new lower bounds on the integrality gap of ATSP on a given dimension. We also release small, hard-to-solve ATSP instances! Check out: lnkd.in/dVEWYGnD

11mo

EUROYoung Forum

Eleonora Vercesi

📚 New Arxiv Paper Title: The Cloven Traveling Salesman: Cycle Covers and the Integrality Gap of Small ATSP Instances Authors: Alessandro Sosso, Ambrogio Maria Bernardelli, Stefano Gualandi Read more: https://arxiv.org/abs/2511.05045

7mo

ArXiv math.OC Optimization and Control