Combinatorial Optimization; Online and Approximation Algorithms; Network Design; Scheduling Theory; Symmetries in Polyhedral Combinatorics

STUDENTS
Victor Verdugo (co-­guided with J. Correa), Ms. in Operations Management, U de Chile, 2013. Currently Assistant Prof. at UOH.
Christian von Borries (co-guided with J. Soto). Mathematical Engineering, U de Chile, 2014. Currently at Facebook.
Waldo Gálvez (co-guided with J. Soto), Ms in Mathematical Engineering, U. de Chile, 2015. Currently PhD Student IDSIA.
Ignacio Morales, Ms in Mathematical Engineering, PUC, 2018. Currently at Groupon LATAM.
Manuel Rogers, Ms in Mathematical Engineering, PUC, 2018. Currently at VTR.
Matias Villagra, Ms Mathematics, PUC, 2020 (currently Ph.D student at Columbia University).
Benjamín Rubio, Ms Engineering, PUC, (current)
José Baboun, Ms Engineering, PUC, (current)

POSTDOCS
Ruben Hoeksma, U Chile, 2016. Currently Postdoc Bremen U.
Andres Fielbaum, UOH, 2019.
Leonard von Niederhäusern, UOH, 2019-2020.

ADVANCE COURSES TAUGHT
Combinatorial Optimization, U Chile, 2012
Social Networks, U Chile, 2013
Integer Programming, PUC, 2014
Discrete Geometry, PUC, 2017

MINI-COURSE
V Winter School Discrete Mathematics, "Linear and Semidefinite relaxations", Olmue, 2014
Escuela de Matemáticas Aplicadas, "Fundamentos de Optimización", online, 2020 (together with C. Guzmán).

STUDENT SEMINARS
Organizer of monthly AGCO student seminar, U Chile, 2014-2018
Organizer of weekly Mathematical and Computational Engineering seminar, PUC, 2015-2017

INVITED TALKS
"On the geometry of symmetry breaking inequalities", MIP 2021, OR Seminar CMU
"Breaking symmetries to rescue SoS: The case of makespan scheduling." Scheduling Workshop Lorentz Center 2019, MAPSP 2019, Integer Programming Day UOH, 2019, TU Berlin, Max Planck Institute 2012.
"Symmetry handling in combinatorial optimization problems", PLENARY TALK, SOMACHI Meeting 2018,
"Generalized Knapsack-cover inequalities for non-linear covering problems." Industrial Eng. and OR Seminar - UAI 2017.
"Closing the Gap for Makespan Scheduling via Sparsification Techniques." Dagstuhl Scheduling Seminar 2016, ACGO Seminar 2016, Cargese Workshop on Combinatorial Optimization 2016, CLAIO 2016.
"Dual techniques for scheduling on a machine with varying speed." TU Berlin Seminar 2012, MPII Seminar 2012, ICALP 2013, MAPSP 2013 (PLENARY TALK).
"A robust PTAS for machine covering and packing". CMM Seminar 2011, Scheduling Workshop Frejus 2010, ESA 2010, Dagstuhl Seminar 2010, MPII Seminar 2010, TU Berlin 2009.
"Online Robust Minimum Spanning Trees". ICALP 2012, ISMP 2012, AGCO Seminar 2010.
"The power of preemption on unrelated machines and applications to scheduling orders." MAPSP 2009, APPROX 2008, TU Berlin 2007.

EVENT ORGANIZATION
IPCO 2013, Valparaiso, Chile
MPII-Chile Workshop, Santiago, Chile 2014 and 2015
Mini-workshop on Symmetries and Hierarchies, Rancagua, Chile, 2019
Mini-workshop on Symmetries and Extended Formulations, Rancagua, Chile, 2020
Summer School on Discrete Mathematics, 2017-2021

RESEARCH VISIT
Long Term:
University of Kiel, Germany, Research visit to Klaus Jansens's group, June 2018
MIT, Boston, USA. Research visit to Andreas Schulz's group. April - June 2016
Dortmund University, Dortmund, Germany. Research visit to Martin Skutella Sep - Oct 2007
Institut National Agronomic Paris-Grignon, Paris, France. Jan - Feb 2005.

Short Term:
U Sidney 2013 (J. Mestre), MPII 2012 (C.-C. Huang), MPII (N. Megow),
U Warwick 2012 (M. Sviridenko), TU Berlin (N. Megow),
U Maastricht 2014 (T. Vredeveld ), U Torcuato di Tella 2014 (N. Stier-Moses),
VU Amsterdam 2014 (L. Stougie), U Kiel 2015 (K. Jansen),
CMU 2015 (A. Gupta), U Bonn 2015 (H. Ro?glin), TU Munich 2015 (A. Schulz)
TU Berlin 2016 (M Skutella).

PROGRAM COMMITTEES
12th Workshop on Approximation and Online Algorithms (WAOA) 2014
12th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP) 2015
18th Conferencia Latino-Iberoamericana de Investigacio?n de Operaciones (CLAIO) 2016
13th Latin American Theoretical Informatics Symposium (LATIN) 2018

SOCIETAL DISSEMINATION ACTIVITIES
Jornadas Divulgacion CMAT for highschool students: "Emparejamientos Estables", El Quisco, 2013
Jornadas Divulagación CMAT for highschool teachers: "Programación Lineal", U Chile, 2015
Talk for Taller de Razonamiento Matemático, PUC: "Emparejamientos Estables", PUC, 2017
Stand "Paradojas en Transporte y la Conurbación Machali-Rancagua" in Feria Internacional de Rancagua, FIRAN 2019.
Talk "¿Cómo pueden las matemáticas ayudarte a encontrar pareja?", Programa 1000 Científicos 1000 Aulas, Par Explora O'Higgins.