Sabino Di Trani, Università degli Studi dell'Aquila, October 15, 2026 h 17:30 Aula A 0.4 - Turing
Title: Traveling, Combinatorial Optimization and Matroids
Abstract: Do you like traveling? How great would it be to travel around the world while polluting and spending as little as possible?
In this seminar, I will show how certain combinatorial optimization techniques can help model (and solve) this and many other types of problems.
I will also present how these techniques are closely linked to matroid theory, combinatorial structures that appear increasingly frequently in mathematics, with often surprising results.