On packing dijoins in directed graphs

Date: November 17, 2022
Time: 4:00 pm
Room: DBH 4011
Speaker: Gérard Cornuéjols 
(Carnegie Mellon University)

In this talk, we introduce the notions of a dicut and a dijoin in a directed graph, the Lucchesi-Younger theorem as well as recent developments on Woodall’s conjecture. This work was done jointly with Ahmad Abdi and Michael Zlatin.


Gérard Cornuéjols is a professor at Carnegie Mellon University. He holds the IBM chair in Operations Research and is a University Professor. He received the von Neumann Theory Prize (2011) offered by INFORMS, the Dantzig prize (2009) offered jointly by the Math Optimization Society and SIAM, the SIAM Outstanding Paper Prize (2004), the Fulkerson Prize (2000) offered jointly by the American Math Society and the Math Optimization Society, and the Lanchester Prize offered by INFORMS twice (1977 and 2015). He is a member of the National Academy of Engineering. He was editor-in-chief of Mathematics of Operations Research from 1998 to 2003.

Close Menu
Skip to content