Research

My doctoral dissertation, conducted under the supervision of Martin Grötschel, is titled “Cutting Planes for Union-Closed Families” and makes use of combinatorial optimization and computational integer programming for answering open questions and conjectures related to Frankl’s conjecture.  While at the Zuse Institute Berlin, I was involved in a number of interdisciplinary projects that focused on applied network design.

I am currently interested in Chvátal’s conjecture, graph pebbling and computational frameworks for sums of squares polynomials from flag algebras. Furthermore I have an interest in the formal verification of integer programming branch and bound trees.

Publications and Preprints

Chvátal’s Conjecture Holds for Grounds Sets of Seven Elements (with Leon Eifler and Ambros Gleixner), submitted, preprint ArXiv:1809.01572.

Cutting Planes for Families Implying Frankl’s Conjecture, submitted, preprint arXiv:1702.05947.

Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks (with Favio D’Andreagiovanni, Fabian Mett and Antonella Nardin), Applied Soft Computing, Vol. 61, pp. 1074-1087, 2017.

A New Conjecture for Union-Closed Families (with Annie Raymond and Dirk Theis), The Electronic Journal of Combinatorics, Volume 23, Number 3 (2016), P3.23.

Towards the Integration of Power-Indexed Formulations in Multi-Architecture Connected Facility Location Problems for the Optimal Design of Hybrid FiberWireless Access Networks (with Fabio D’Andreagiovanni and Fabian Mett), Proc. of the 5th Student Conference on Operational Research (SCOR 2016), OASIcs, Schloss Dagstuhl.

An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Designs (with Fabio D’Andreagiovanni and Fabian Mett), Proc. of EvoStar – EvoApplications 2016, Vol. 9597, pp. 283-298, Lecture Notes in Computer Science, Springer, 2016.

A fast hybrid primal heuristic for Multiband Robust Capacitated Network Design with Multiple Time Periods (with Fabio D’Andreagiovanni and Jonatan Krolikowski), Applied Soft Computing, DOI:10.1016/j.asoc.2015.04.037, 2015.

A hybrid primal heuristic for Robust Multiperiod Network Design (with Fabio D’Andreagiovanni and Jonatan Krolikowski), Applications of Evolutionary Computation, LNCS 8602, pp. 15-26, DOI:10.1007/978-3-662-45523-4 2, 2014.