One postdoctoral position in discrete optimization is currently available at the Center for Operations Research and Econometrics (CORE). If you’re interested, contact me.
I am a Professor of Discrete Optimization at the Center for Operations Research and Econometrics (CORE) of the Université Catholique de Louvain.
I graduated Summa cum Laude in Computer Science Engineering at the Universitá degli Studi di Palermo, Italy (2003). I was awarded the Ph.D. in Computer Science by the Université Libre de Bruxelles (2008), for my studies in discrete optimization, network design and computational phylogenetics. Prior to joining the Université Catholique de Louvain in 2014, I was appointed Chargé de Recherches at the Belgian National Fund for Scientific Research (2009-2013) and Assistant Professor at the Faculty of Economics and Business of the Rijksuniversiteit Groningen (2013-2014).
During my academic career, I visited a number of universities and research institutions including, among others, the Department of Statistics and Operations Research of the University of La Laguna (2009), the Tepper School of Business of Carnegie Mellon University (2010-2011), the Department of Computer Science of Reykjavik University (2010), the Department of Mathematics and Computer Science of the Freie Universität Berlin (2010), the Department of Genetics and Evolution of the University of Geneva (2010), the Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier LIRMM-CNRS (2012), and the Department of Biological Sciences of Carnegie Mellon University (2012).
More recently, I was an Invited Professor at the Department of Management of the University Ca Foscari of Venice, Italy (2018) and Senior Research Leader at the Luxembourg Institute of Socio Economic Research (2019-2020).
In 2021, I joined the advisory board of the journal Mathematical Methods in Economics and Finance and the editorial board of Soft Computing. I am currently serving as panel member for the Canadian NSERC/CRSNG (calls 2022-2025), and as an Expert for the European Research Executive Agency (calls REA Marie Skłodowska-Curie European Postdoctoral Fellowships 2022 and 2023).
I am a computer scientist and an applied mathematician.
My research interests focus on algorithmic theory (with particular focus on efficient search and enumeration algorithms), combinatorial optimisation, and integer programming. I am particularly interested in the mathematical and computational foundations of discrete optimization as well as in both the geometric approach (polyhedral combinatorics, convex geometry, cutting plane algorithms, and branch&cut methods) and in the algebraic approach (matroid and majorization theory and, more in general, optimization over partial ordered sets) to combinatorial optimization problems. Specific optimisation problems I worked on include: linear, nonlinear and uncertain network design problems, (versions of) the Steiner tree problem, coloring, covering, and partitioning problems, routing problems, (generalized versions of) the traveling salesman and the quadratic assignment problems, and nonlinear inverse problems.
The quest for efficiency drives my research activity. Hence, I am particularly interested in combining massive parallelism, high performance computing, and large scale optimisation techniques to solve as efficiently as possible discrete optimisation problems of practical use. Specific application areas I have contributed to so far include phylogenetics and molecular evolution, genomewide association studies, telecommunications, manufacturing, and information theory. In recent time, I am looking into the intersection between discrete optimisation and cryptography.
My research activities have been supported by the Belgian National Fund for Scientific Research, the Louvain Foundation, the U.S. National Institutes of Health, the Belgian American Educational Foundation (BAEF), and the European Marie Curie Fellowship Program.
Selected & Recent Publications
- D. Catanzaro, M. Frohn, O. Gascuel, and R. Pesenti. A Tutorial on the Balanced Minimum Evolution. European Journal of Operational Research, 300(1): 1-19, 2022. Invited article.
- D. Catanzaro, R. Pesenti, and L. Wolsey. On the Balanced Minimum Evolution Polytope. Discrete Optimization, 36: 100570, 2020.
- D. Catanzaro, M. Frohn, and R. Pesenti. An information theory perspective on the Balanced Minimum Evolution Problem. Operations Research Letters, 48(3): 362-367, 2020.
- D. Catanzaro and R. Pesenti. Enumerating Vertices of the Balanced Minimum Evolution Polytope. Computers and Operations Research, 109, 209-217, 2019.
- D. Catanzaro, S. Chaplick, S. Felsner, B. V. Halldórsson, M. M. Halldórsson, T. Hixon, and J. Stacho. Max point-tolerance graphs. Discrete Applied Mathematics, 216(1): 84-97, 2017.
- D. Catanzaro, S. E. Shackney, A. A. Schäffer, and R. Schwartz. Classifying the progression of Ductal Carcinoma from single-cell sampled data via integer linear programming: A case study. IEEE/ACM Transactions in Computational Biology and Bioinformatics, 13(4):643–655, 2016.
- D. Catanzaro, R. Aringhieri, M. Di Summa, and R. Pesenti. A branch-price-and-cut algorithm for the minimum evolution problem. European Journal of Operational Research, 244(3), 753–765, 2015.
- D. Catanzaro, M. Labbé, and L. E. N. Gouveia. Improved integer linear programming formulations for the job sequencing and tool switching problem. European Journal of Operational Research, 244(3), 766–777, 2015.
- D. Catanzaro, M. Labbé, R. Pesenti, and J. J. Salazar-González. The balanced minimum evolution problem. INFORMS Journal on Computing, 24(2), 276-294, 2012.
- D. Catanzaro, A. Godi, and M. Labbé. A class representative model for pure parsimony haplotyping. INFORMS Journal on Computing 22(2), 195–209, 2010.