José Verschae

Associate Professor

Director Instituto de Ciencias de la Ingeniería

Universidad de O'Higgins

jose.verschae "at" uoh "dot" cl

Av. Libertador Bernardo O'Higgins 611, Rancagua


About me

Starting August 2018 I am the director of the Institute of Engineering Sciences at Universidad de O'Higgins, the recently created state University of the O'Higgins region in Chile. Before I was an assistant professor at the Pontifical Catholic University of Chile with a double appointment between the Department of Mathematics and the School of Engineering. During 2012-2014 I was a post-doc at the University of Chile, funded by a Fondecyt Postdoctoral Grant. I got my Phd. at TU Berlin (2012) under the supervision of Martin Skutella, and before that I got a degree on Mathematical Engineering (Applied Mathematics) from University of Chile.


I specialize in combinatorial optimization and analysis of algorithms. In particular I work in approximation and online algorithms, mostly for scheduling and network design problems. However I have a broad interest on discrete mathematics, optimization, and complexity theory.


  • Our Paper "Maintaining Perfect Matchings at Low Cost" with Jannik Matuschke and Ulrike Schmidt-Kraepelin has been accepted to ICALP 2019.
  • I'm attending MAPSP 2019.
  • Our paper "Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling" with Victor Verdugo has been accepted at IPCO 2019.


A. Antoniadis, L. Chen, J. Correa, F. Eisenbrand, W. Galvez, K. Jansen, N. Hänle, C.-C. Huang, K.-M. Klein, A. Marchetti-Spaccamela, N. Megow, J. Mestre, J. Matuschke, M. Niemeier, S. Ott, B. Peis, R. Rischke, J. Soto, A. Schulz, M. Skutella, O. Svensson, L. Stougie, V. Verdugo, A. Wiese, A. Wierz, S. Thomas McCormick, K. Pruhs, C. Stein, R. Carrasco, M. Cheung, D. B. Shmoys.


Victor Verdugo (coadvised with J. Correa), MS Applied Math, U Chile, 2014.

Christian von Borries (coadvised with J. Soto), MS Applied Math, U Chile, 2014.

Waldo Galvez, MS Applied Math, U Chile, 2015

Ignacio Morales, Ms Industrial Engineering, U Catolica, 2018

Manuel Rogers, Ms Industrial Engineering, U Catolica, 2018

Matias Villagra, Ms Mathematics, U Catolica, 2019 (expected)