Advertisement Β· 728 Γ— 90

Posts by Eleonora Vercesi

✨ New abstract submission deadline!!

1 week ago 1 0 0 0
Preview
The 6th EUROYoung Workshop - Lugano 2026 This is the site made for showing activities and opportunities for early career researchers in operations research.

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

2 weeks ago 0 0 0 0

Registration is now open!

1 month ago 0 0 0 0
Preview
The 6th EUROYoung Workshop - Lugano 2026 This is the site made for showing activities and opportunities for early career researchers in operations research.

πŸ“’ 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
πŸ“§ euroyoung2026@usi-supsi.ch

@euroyoung.bsky.social

1 month ago 2 1 0 2

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!

1 month ago 4 0 0 0
Preview
The 6th EUROYoung Workshop - Lugano 2026 This is the site made for showing activities and opportunities for early career researchers in operations research.

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

1 month ago 6 6 1 0

😍 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

3 months ago 6 0 0 0
Advertisement

πŸ“š 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

5 months ago 5 2 0 0

✨ 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

9 months ago 7 1 0 0
LinkedIn This link will take you to a page that’s not on LinkedIn

✨ 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

9 months ago 7 0 0 0

✨ DEADLINE in 4 days!! ✨

10 months ago 0 0 0 0
Post image

Last, Tullio is presenting new insight on the 4/3 conjecture for the metric Traveling Salesman Problem 🀩

10 months ago 0 0 0 0
Post image

KoppΓ‘ny follows by presenting our ICALP β€˜25 paper on interpreting branch and bound as PTAS, showing the importance of node selection and lower bound for make this type of algorithms very efficient, even in practice!

10 months ago 1 0 0 0
Post image

From our group, Stefano starts by presenting how hard is to find counterexamples for heuristics from the perspective of a theoretical computer scientist

10 months ago 1 0 0 0

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

10 months ago 1 0 3 0

πŸ“’ 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...

11 months ago 0 0 0 1

✨ 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!

11 months ago 4 0 0 0
Advertisement

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

1 year ago 6 1 0 0

πŸ“„ 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

1 year ago 1 1 0 0
Post image

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

1 year ago 1 0 0 0
EquinOCS

✨ 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...

1 year ago 2 0 0 0

Last day to send your contribution! πŸ™πŸ»

1 year ago 2 0 0 0
Preview
AIROYoung 2025 - Pavia AIROYoung Workshop 2025

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/

1 year ago 8 3 0 1

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!

1 year ago 8 4 1 0
Advertisement

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/

1 year ago 4 4 0 0
Post image

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?

1 year ago 18 4 1 0

πŸ“―πŸ“―πŸ“― 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...

1 year ago 5 3 0 0

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/

1 year ago 13 6 0 0