Paper accepted at IPCO 2026
Our paper “The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-Zero Components” has been accepted at IPCO 2026.
News
2026
EUROYoung Workshop 2026 in Lugano
The OC Group and the Intelligent System Group at IDSIA will host the EUROYoung Workshop 2026!
2025
Paper accepted on Discrete Optimization
Our paper “On the Integrality Gap of Small Asymmetric Travelling Salesman Problems: A Polyhedral and Computational Approach” has been accepted at the journal...
Klaus Jansen visited the OC Group
Professor Klaus Jensen from Kiel University visited the OC Group at IDSIA.
Eleonora and Marilena will give a presentation at the Women in Mathematics Conference at EPFL
The Women in Mathematics Conference will take place 15 - 16 May 2025 at EPFL, Lausanne, Switzerland. The event will celebrate and promote the contributions o...
Two papers from our group accepted at ICALP 2025
Two papers from our group have been accepted at the 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP) K. Encz, M. Mastro...
Marilena will give a talk at the International Conference on Continuous Optimization 2025
Marilena will present her work “Computational complexity of sum-of-squares bounds for copositive programs” at the International Conference on Continuous Opti...
Eleonora has been accepted at the PhD School on Intersections of Algorithms and Machine Learning Theory
The PhD School on Intersections of Algorithms and Machine Learning Theory will take place at the University of Southern Denmark, Campus Odense, from July 1 t...
Luis and Marilena give a talk at the EURO 2025 Conference
Luis and Marilena are invited to give a talk at the EURO 2025 Conference 22-25 June, University of Leeds, UK.
Koppány presents at the 9th AIRO-Young Workshop
The abstract of Koppány has been accepted for presentation to the 9th AIRO Young Workshop
2024
Stefano participates at EPFL winter school
Stefano has been selected for participating in the Swiss Winter School on Theoretical Computer Science