⚠️ 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/
📢 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
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!
😍 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
📚 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
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
✨ 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
✨ 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