I am in charge of exercise sessions for a C programming course.

Click on the buttons to see the details of teaching activity during an academic year

Academic activities

Laboratorio di Programmazione 1 (exercise sessions of C programming)
Slides Lect.1 (Shell in GNU/Linux; in Italian)
Slides Lect.2 and 3 (First steps in C; in Italian)
N.B: File disponibile anche su sito di upload (Dip. di Informatica) (con login)

Non-academic activities

Exercise sessions for "L’insegnamento della matematica nell’era digitale" (Fondazione I Lincei per la Scuola).
More information on Giovanni Righini's webpage

Download the archive with the exercises of the 1st lecture (in Italian)
Watch the video of the 1st lecture
Download the slides with the 2nd lecture (includes exercises; in Italian)

During my stay in Milan I have been co-advisor of 2 master theses in Computer Science:

Antonio Belotti - Algorithms for Sparse Support Vector Classifiers (in Italian), December 2023
Alberto Bertoncini - Experiments on Cutting Planes for the Training of Regression Models, April 2023

Moreover, I have been co-advisor of 4 undergraduate theses in Computer Science:

Andrea Giuseppe Staibano - Algorithms for the Real-time Optimization of an Automated Warehouse (in Italian), December 2020
Nicolas Facchinetti - Heuristic Algorithms for a Pickup and Delivery Problem with Single Intermediate Stack (in Italian), December 2019
Antonio Belotti - Algorithms for Scheduling Problems with Multi-Purpose Machines (in Italian), October 2019
Filippo Mosconi - Experimental Analysis of Algorithms for the On-Line ATSP (in Italian), December 2018

During my 2nd ATER at ENSIIE (Évry, France) I have been in charge of...

...exercise sessions for the following courses:

Théorie des Graphes (Graph Theory)
Recherche Opérationnelle (Operations Research)
Optimisation Mathématique (Mathematical Optimization)

During my 1st ATER at Université Paris 13 (Paris, France) I have been in charge of...

...lectures of the course

Unix (Introductory course about Unix commands)

...exercise and computer laboratory sessions for the following courses:

Programmation Impérative (Imperative Programming)
Introduction au Calcul Scientifique (Introductory course about Numerical Analysis)

...computer laboratory sessions for the following courses:

Introduction à la programmation Shell (Shell programming)
Structures de données (Data Structures)
Algorithmique (Elementary algorithms)
Optimisation Combinatoire (Combinatorial Optimization)
Algorithmique des Graphes (Graph algorithms)

During my Ph.D. thesis I have been in charge of...

...computer laboratory sessions for the following courses:

Initiation aux Interfaces Graphiques (Graphical Interfaces with GTK+)
Unix (Introductory course about Unix commands)
Programmation Impérative (Imperative Programming)

...exercise sessions for the following courses

Math-Info (Mathematical methods for Computer Science)
Introduction aux structures de données linéaires (Introduction to Linear Data Structures)

My research interests currently are:

Operations Research - routing problems / automated warehouse management / network interdiction problems / emergency management
Polyhedral Combinatorics - stable matching polytope / digraph kernel polytopes
Graph Theory - stable matchings / digraph kernels
Linear Programming - (box-)total dual integrality

Take a look at my

and at my Google scholar profile

Papers in Journals

A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses, with A. Ceselli, G. Righini.
In: Journal of Scheduling - Online version available in Open Access (published online on July 16, 2024)

journal

Mathematical Programming for Simultaneous Feature Selection and Outlier Detection under l1 Norm, with A. Ceselli.
In: European Journal of Operational Research 316(3), pp. 1070-1084 (2024) - Online version available in Gold Open Access

preprint

journal

The Hamiltonian p-Median Problem: Polyhedral Results and Branch-and-Cut Algorithm, with L. Gouveia.
In: European Journal of Operational Research 316(2), pp. 473-487 (2024) - Online version available in Gold Open Access

preprint

journal

Node based compact formulations for the Hamiltonian p-Median Problem, with F. Canas, L. Gouveia, P. Pesneau.
In: Networks, 82(4), pp. 336-370 (2023)

preprint

journal

On the impact of resource relocation in facing health emergencies, with A. Ceselli, M. Premoli.
In: European Journal of Operational Research, 308(1), pp. 422-435 (2023)

journal

Box-Total Dual Integrality and Edge-Connectivity, with R. Grappe, M. Lacroix, E. Lancini.
In: Mathematical Programming, 197, pp. 307-336 (2023)

preprint

accepted version

journal

The Schrijver System of the Flow Cone in Series-Parallel Graphs, with E. Lancini, R. Grappe, M. Lacroix, R. Wolfler Calvo.
In: Discrete Applied Mathematics, 308, pp. 162-167 (2022)

accepted version

journal

Monopolar Graphs: Complexity of Computing Classical Graph Parameters, with D. Bezzi.
In: Discrete Applied Mathematics, 291, pp. 277-285 (2021)

preprint

journal

Lexicographical polytopes, with R. Grappe, M. Lacroix, C. Pira.
In: Discrete Applied Mathematics, 240, pp. 3-7 (2018)

accepted version

journal

Polyhedral Results and a Branch-and-Cut Algorithm for the Double Traveling Salesman Problem with Multiple Stacks, with R. Grappe, M. Lacroix, R. Wolfler Calvo.
In: Discrete Optimization, 21, pp. 25-41 (2016)

accepted version

journal

Papers in Proceedings

On the Hardness of Edge Coloring Problems Associated with Scheduling, with D. Delle Donne, E. Lancini.
To appear in: Proceedings of 7th and 8th AIROYoung Workshops - AIRO Springer Series (accepted April, 2024)

Integrating decision support tools in the COD-19 platform, with C. Carlevaro, A. Ceselli, G. Confessore, G. De Luca, M. Premoli.
In: Operations Research for Health Care in Red Zone (ORAHS 2022). AIRO Springer Series, Vol. 10 pp. 47-57 (2023)

journal

Synchronized Pickup and Delivery Problems with Connecting FIFO Stack, with A. Ceselli, N. Facchinetti.
In: Graphs and Combinatorial Optimization: from Theory to Applications. AIRO Springer Series, Vol. 5, pp. 237-249 Springer, Cham. (2021)

preprint

journal

On k-Edge-Connected Polyhedra: Box-TDIness in Series-Parallel Graphs, with R. Grappe, M. Lacroix, E. Lancini.
In: Combinatorial Optimization. ISCO 2020. Lecture Notes in Computer Science, Vol. 12176, pp. 27-41 Springer, Cham. (2020)

preprint

journal

Evaluating Automated Storage and Retrieval System Policies with Simulation and Optimization, with M. Premoli, A. Ceselli.
In: Advances in Optimization and Decision Science for Society, Services and Enterprises. AIRO Springer Series, Vol. 3 pp. 127-137 (2019)

preprint

journal

Paths and Matchings in an Automated Warehouse, with G. Righini, A. Ceselli.
In: Advances in Optimization and Decision Science for Society, Services and Enterprises. AIRO Springer Series, Vol. 3 pp. 151-159 (2019)

preprint

journal

A Computational Evaluation of Online ATSP Algorithms, with A. Ceselli, F. Mosconi.
In: Advances in Optimization and Decision Science for Society, Services and Enterprises. AIRO Springer Series, Vol. 3 pp. 471-481 (2019)

preprint

journal

A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks, with R. Grappe, M. Lacroix, R. Wolfler Calvo.
In: Combinatorial Optimization. ISCO 2016. Lecture Notes in Computer Science, Vol. 9849, pp. 260-272. Springer, Cham. (2016)

accepted version

journal

Submitted Manuscripts

Mathematical programming algorithms for convex hull approximation with a hyperplane budget, with A. Ceselli, R. Messana.
Under review in: INFORMS Journal on Computing (subm. 2024)

Sub-tree scheduling for wireless sensor networks with partial coverage: complexity and polynomial-size formulations, with N. Bianchessi.
Under review in: Networks (subm. 2023)

From strategic planning to virtual clinics operational support to face emergencies: a COVID-19 case study, with C. Carlevaro, A. Ceselli, G. Confessore, G. De Luca, M. Premoli.
Under review in: Operations Research for Health Care (subm. 2023)

Ph.D. Thesis

A Polyhedral Approach for the Double TSP with Multiple Stacks and Lexicographical Orders
Defended on October 5th 2016 at Université Paris 13

pdf download

Talks in Conferences and Workshops

Compact Optimization Models for the Sub-Tree Scheduling of Wireless Sensor Networks with Partial Coverage, with N. Bianchessi,
International Conference on Optimization and Decision Science / ODS - Ischia, Italy (2023)

Simultaneous Feature Selection and Outlier Detection: New MILP Formulation and an Experimental Study, with A. Ceselli,
International Conference on Optimization and Decision Science / ODS - Florence, Italy (2022)

The Hamiltonian p-Median Problem: Polyhedral Results and Branch-and-Cut Algorithm, with L. Gouveia,
3rd Workshop on Combinatorial Optimization - On-line (2022)

Multi-Purpose Machine Scheduling: An Application to Smart Cosmetic Manufacturing, with A. Belotti, A. Ceselli, G. Righini,
15th Workshop on Models and Algorithms for Planning and Scheduling / MAPSP - Oropa, Italy (2022)

The Hamiltonian p-Median Problem: Polyhedral Results and Branch-and-Cut Algorithm, with L. Gouveia,
7th International Symposium on Combinatorial Optimization - On-line (2022)

Combining epidemiologic and clustering models to limit the spreading of pandemic disease, with A. Ceselli, M. Premoli,
50th AIRO Meeting / ODS - On-line (originally to be held in Rome, Italy) (2020)

Synchronized Pickup and Delivery Problems with Connecting FIFO Stack, with A. Ceselli, N. Facchinetti,
18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization - On-line (originally to be held in Ischia, Italy) (2020)

A Computational Evaluation of Online ATSP Algorithms, with A. Ceselli, F. Mosconi,
49th AIRO Meeting / ODS - Genova, Italy (2019)

Monopolar Graphs: Complexity of Computing Classical Graph Parameters, with D. Bezzi,
3rd AIROYoung Workshop - Rome, Italy (2019)

New inequalities and formulations for the double TSP with multiple stacks, with L.E. Gouveia, M. Lacroix,
Optimization 2017 - Lisbon, Portugal (2017)

A new model and strengthening inequalities for the double TSP with multiple stacks, with L.E. Gouveia, M. Lacroix,
VeRoLog - Amsterdam, The Netherlands (2017)

Polyhedral Results on the Double TSP with Multiple Stacks, with R. Grappe, M. Lacroix, R. Wolfler Calvo,
18th ROADEF - Metz, France (2017)

A Set Cover Approach for the Double Traveling Salesman Problem with Multiple Stacks, with R. Grappe, M. Lacroix, R. Wolfler Calvo,
4th International Symposium on Combinatorial Optimization - Vietri Sul Mare, Italy (2016)

Bounded revlex polytopes, with R. Grappe, M. Lacroix, C. Pira,
Recent Advances in Linear Optimization - Paris, France (2014)

An exact method for solving the Double Traveling Salesman Problem with two Stacks, with R. Grappe, M. Lacroix, R. Wolfler Calvo,
15th ROADEF - Bordeaux, France (2014)

2023-present / Milan, Italy

I am a assistant professor (RTD-a) at University of Milan. My research activity concerns optimization applied to data governance and data protection and it is supported by the foundation SERICS, SEcurity and RIghts in Computer Science (spoke 10, PI: prof. Pierangela Samarati).

2021-2023 / Milan, Italy

My activity as a post-doc researcher at University of Milan (Italy) was extended to cover network interdiction problems for the optimization of diffusive phenomena over rich networks. Such research proposal was inspired by my former experience on optimization algorithms for the epidemics containment in the context of the project COD-19. During the period June 2022-February 2023 I have been one of the organizers of the 7th AIROYoung workshop that took place on February 15th-17th, 2023.

2018-2021 / Milan, Italy

I was a post-doc researcher at University of Milan (Italy). I worked in the group of Prof. Giovanni Righini and Prof. Alberto Ceselli. My post-doc was supported by the AD-COM project, aiming to apply Operations Research techniques to cosmetic manufacturing. Automated warehouse management and routing problems arising in this context were the main axes of my current research.
In 2021 I became a member of the AIRO Young board.

2017-2018 / Lisbon, Portugal

I have been a post-doc researcher at University of Lisbon (Portugal). I worked in collaboration with Prof. Luís Gouveia. During my stay in Lisbon my research was mainly focused on routing problems.

2013-2017 / Paris, France

I have been an Attaché temporaire d'enseignement et recherche at ENSIIE of Évry (France). I was also enrolled as a post-doc at LIPN of Université Paris 13.

I obtained my PhD in Computer Science in October 2016 from Université Paris 13. My thesis is about the Double TSP which is a generalization of the well-known Traveling Salesman Problem and about lexicographical polytopes.

I worked under the supervision of Prof. Roberto Wolfler Calvo, Mathieu Lacroix and Roland Grappe.

2023-present / Milan, Italy

2021-2023 / Milan, Italy

2018-2021 / Milan, Italy

2017-2018 / Lisbon, Portugal

2013-2017 / Paris, France

Michele Barbato's CV

Education

Programming skills

Spoken languages