
5 LIDAM entities
-
CORE
Center for Operations Research and Econometrics -
IRES
Institute of Economic and Social Research -
ISBA
The Institute of Statistics, Biostatistics and Actuarial Sciences -
LFIN
Louvain Finance -
SMCS
Statistical Methodology and Computing Service
Upcoming Events

OR Seminar - Emiliano Lancini
27/05/2025 - 15:00 - CORE B.-135
> "Matroids: optimization and polyhedra".
Emiliano Lancini (Université Paris-Dauphine)
will give a presentation on :
Matroids: optimization and polyhedra.
Abstract :
In this lecture, I will present a key optimization result concerning matroids. We will begin by recalling the standard definition of a greedy algorithm and then demonstrate that greedy algorithms yield optimal solutions for every linear maximization or minimization problem over a combinatorial structure if and only if that structure is a matroid. This result will be illustrated through a classical example: Kruskal's algorithm. We will then introduce a related polyhedral object, the polymatroid, and discuss some of its fundamental properties, including box-total dual integrality.
What's new at LIDAM ?
-
23 May 2025La science a besoin de chiffres. Elle peut compter sur le SMCS !Dans la jungle des données, il est sage de se faire accompagner. Le SMCS, la plateforme de Support en Méthodologie et Calcul Statistique de l’UCLouvain est un partenaire clé pour les centres de recherche, les institutions publiques, les associations et les entreprises qui veulent naviguer dans leurs données avec rigueur, créativité et pertinence.
LIDAM in the Media