Homepage of Emiliano Lancini

Thématiques de recherche

Je m’intéresse aux aspects théoriques de l’optimisation combinatoire, en particulier aux propriétés des polyèdres associés à des problèmes d’optimisation combinatoire. J’ai obtenu mon doctorat au sein du LIPN avec une thèse portant sur la (box-)total dual integrality. Actuellement, mes projets de recherche en cours portent sur :

Coloration concurrente en atelier ouvert

Ce projet s’intéresse à une variante du problème d’ordonnancement open shop, appelée coloration concurrente en atelier ouvert. Nous l’étudions d’un point de vue algorithmique, avec des applications en planification, affectation de fréquences et apprentissage.
[Barbato, Delle Donne]

Polytope des couplages stables et box-TDIness

Ce projet explore les propriétés polyédrales du problème des couplages stables et du problème des admissions stables, en particulier à travers la notion de box-TDIness.
[Barbato]

Polytope de coloration d’arêtes

Ce projet vise à mieux comprendre la structure du polytope de coloration d’arêtes et à en proposer des formulations compactes pour certains classes de graphes.
[Barbato, Pisanu]

Ensemble dominateur mixte dans les graphes bipartites

Ce projet porte sur l’étude théorique du problème de l’ensemble dominateur mixte, d'un point de vue à la fois polyhédrale et algorithmique.
[Ferrarini, Kober, Yudisky]

Jeux séquentiels sur les matroïdes face à un adversaire glouton

Ce projet analyse un modèle de jeu séquentiel où un joueur doit prendre des décisions en compétition avec un adversaire glouton, avec un intérêt particulier pour les structures de type matroïdes.
[Cornaz, Gourvès, Lampis]

Publications

De suite, vous trouverez une liste de mes publications.
Cliquer sur le titre pour voir un draft du papier. Cliquer sur le journal pour accéder à la version publiée.

Papiers

	The Schrijver System for the Flow Cone in Series-parallel Graphs M. Barbato, R. Grappe, M. Lacroix, E. Lancini, R. Wolfler Calvo Discrete Applied Mathematics, 2022
	Box-Total Dual Integrality and Edge Connectivity M. Barbato, R. Grappe, M. Lacroix, E. Lancini Mathematical Programming, 2023

Proceedings

	On k-edge-connected Polyhedra: Box-TDIness in Series-parallel Graphs M. Barbato, R. Grappe, M. Lacroix, E. Lancini Lecture Notes in Computer Science, 2020
	On the Hardness of Edge Coloring Problems Associated with Scheduling M. Barbato, D. Delle Donne, E. Lancini AIRO Springer Series, 2025

Preprints

A Horizon Tour of Box-Total Dual Integrality
E. Lancini, F. Pisanu

Ph.D. Thesis

TDIness and Multicuts
E. Lancini
Ph.D. Thesis

Enseignement

Je suis actuellement Maître de Conférences à l'Université Paris Dauphine.
Le liens redirigent vers les sites des enseignements en objet.

2022 – présent : Université Paris Dauphine
- Algorithmique et Programmation 1 (L1) [lien]
- Graph Theory (M1) [lien]
2025 – présent : PSAI
- Data Structures and Python (M1)
2020 – 2022 : ESEO
- Initiation à la programmation en Python (P1)
- Introduction au Machine Learning (I2)
- Recherche Opérationnelle (I2)
- Réseaux de Neurones (I2)
- Théorie de Graphes (I1)
- Outils Probabilistes pour l’IA (I3)
- Machine Learning Avancé (I3)
- Optimisation Avancée (I3)
- Scientific Writing (I1)
- Architectures des Systèmes Numériques (I1)
- IA Appliquée (I2)
2019 – 2020 : Université Paris Dauphine (A.T.E.R.)
- Programmation Python (L2)
2017 – 2019 : Université Paris Diderot
- Programmation Orientée Objet et Interfaces Graphiques (L2)
- Initiation à la programmation en Java (L1)
- Éléments d'Algorithmique (L2)
- Concepts Informatiques (L1)

Emiliano Lancini

Bienvenue