📚 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

✨ 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

✨ DEADLINE in 4 days!! ✨

Mini-workshop on “Algorithms, Optimization and Complexity” organized by the OC Group ( #IDSIA ) with Professor Klaus Jansen as invited speaker and short talks from IDSIA researchers!

oc.idsia.ch

📢 Deadline extended!
Submit to the volume “Shaping a Sustainable Future in the Era of Big Data” — Deadline: June 15, 2025.

📝 Open primarily to PhD students and young PostDocs, but submissions are welcome from all interested authors!

💰 Best Paper Award!

🔗 meteor.springer.com/9thairoyoung...

✨ Excited to share that I’ll be giving a contributed talk titled "The Limits of Exact Solvers: Hard Instances for the Travelling Salesperson Problem" at the Women in Mathematics Conference at #EPFL!

I am so happy to contribute to such an inspiring event!

The extended version of our #ICALP2025 paper is now online!

We try to partially bridge this gap by showing that, given certain rules for node selection, branching and bounding branch-and-bound algorithms *are* polynomial time approximation schemes!

🔗 arxiv.org/abs/2504.15885

📄 Submissions are now open for the proceeding "Shaping a Sustainable Future in the Era of Big Data"—a Scopus-indexed proceedings volume following the #AYW9 😍

🏆 Best Paper Award sponsored by SEA Vision & ARGO Vision

🔗 All the info here equinocs.springernature.com/service/9tha...
📅 Deadline May 31st

Spending the night coding with the research group to build the website for the Optimization and Complexity group at #IDSIA ✨

✨ Excited to announce that the 9th AIROYoung workshop will have a proceeding, with me on the editorial board!

📝 This is open to PhD students, postdocs, and young professionals who attended, as well as other interested authors.

⏳ More info soon: equinocs.springernature.com/service/9tha...

Last day to send your contribution! 🙏🏻

The abstract submission deadline for the 9th AIROYoung Workshop: "Shaping a Sustainable Future in the Era of Big Data" is now extended to January 10, 2025! 📅

🏆 Prizes:

Fedegari Best Poster Prize
OPTIT "OR in Practice" Presentation Prize
Submit your work & join us! 🌟

mate.unipv.it/ayw2025/

I will soon be opening a call for a postdoctoral position in online learning and algorithmic game theory, starting in 2025, funded by my ERC at Bocconi University.

If you're interested, feel free to reach out. If you're not personally interested but know someone who might be, please let them know!

Registration for #AYW2025 is now open! You can join and present your research in OR through a talk or a poster

📅 Deadline: Jan 3

Two awards will recognize high-quality contributions:
- OPTIT "OR in Practice" Presentation Prize
- Best Poster Prize

mate.unipv.it/ayw2025/

The TSP formulation of Dantzig, Fulkerson, and Johnson works so well despite having exponentially many subtour elimination constraints (SEC). Why? Researchers have observed that only a handful of SECs are needed in practice. Can this be exploited?

📯📯📯 Registration is now open for the 9th AIRO Young Workshop: "Shaping a Sustainable Future in the Era of Big Data" . Don’t miss out! Secure your spot today!

#ORMS

mate.unipv.it/ayw2025/#reg...

First Bluesky post just to announce the

🎺 9th AIROYoung Workshop 🎺

that I am co-organizing in Pavia!

Don't miss the opportunity to be part of it!

To visit the event webpage:
🔗https://mate.unipv.it/ayw2025/