Jose2013.jpg_thumb90

José Claudio Verschae Tannenbaum

Profesor Asociado

Pontificia Universidad Católica de Chile

Santiago, Chile

Líneas de Investigación


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

Educación

  •  Mathematics, Technische Universitaet Berlin. Alemania, 2012
  •  Ingeniero matemático, UNIVERSIDAD DE CHILE. Chile, 2008

Experiencia Académica

  •   Postdoc Full Time

    Universidad de Chile

    Ciencias Físicas y Matemáticas

    Santiago, Chile

    2012 - 2014

  •   Postdoc Part Time

    Centro de Modelamiento Matemático

    Ciencias Físicas y Matemáticas

    Santiago, Chile

    2012 - 2014

  •   Profesor asistente Full Time

    Departamento Matemáticas, Departamento de Ingeniería Industrial y de Sistemas

    Matemáticas & Escuela de Ingeniería

    Santiago, Chile

    2014 - 2018

  •   Associate Professor Full Time

    Universidad de O'Higgins

    Instituto de Ciencias de la Ingeniería

    Rancagua, Chile

    2018 - 2020

  •   Profesor Asociado Full Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Instituto de Ingeniería Matemática y Computacional

    Santiago, Chile

    2020 - A la fecha

Experiencia Profesional

  •   Reviewer Master and Doctoral grants (national and international) Other

    Fondecyt

    Santiago, Chile

    2018 - A la fecha

  •   Head of Curricular Commitee - Mathematical and Computational Engineering Other

    Ponthifical Catholic University of Chile

    Santiago, Chile

    2020 - A la fecha

  •   Director of Engineering Sciences Institute Full Time

    Universidad de O'Higgins

    Rancagua, Chile

    2018 - Sin Información

  •   Head of Postgraduate Academic Council Other

    Ponthifical Catholic University of Chile

    Santiago, Chile

    2017 - 2018

  •   Head of Creation Committee - Engineering of Mathematical Modeling of Data Other

    Universida de O'Higgins

    Rancagua, Chile

    2018 - 2019

Formación de Capital Humano


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


Difusión y Transferencia


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.


Premios y Distinciones

  •   BMS Certificate of Excellence

    Berlin Mathematical School

    Alemania, 2012

    Certificate of excellence for the completion of the Berlin Mathematical School program.

  •   Dean's honors list

    UNIVERSIDAD DE CHILE

    Chile, 2006

    Awarded to 10% best students at Engineering School. Obtained from 2002 to 2006

  •   BMS Scholarship

    Berlin Mathematical School

    Alemania, 2008

    Stipend give to selected PhD students of the BMS program.


 

Article (14)

Identifying outbreaks in sewer networks: An adaptive sampling scheme under network’s uncertainty
A WATER-FILLING PRIMAL-DUAL ALGORITHM FOR APPROXIMATING NONLINEAR COVERING PROBLEMS
Optimal algorithms for scheduling under time-of-use tariffs
Breaking symmetries to rescue sum of squares in the case of makespan scheduling
Symmetry Exploitation for Online Machine Covering with Bounded Migration
Dual techniques for scheduling on a machine with varying speed
A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR MIN-SUM SINGLE-MACHINE SCHEDULING PROBLEMS
Primal–Dual Algorithms for Precedence Constrained Covering Problems
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures
Splitting versus setup trade-offs for scheduling to minimize weighted completion time
THE POWER OF RECOURSE FOR ONLINE MST AND TSP
Strong LP formulations for scheduling splittable jobs on unrelated machines
On the configuration-LP for scheduling on unrelated machines
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders

ConferencePaper (15)

On the geometry of symmetry breaking inequalities
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling.
Maintaining perfect matchings at low cost
Symmetry Exploitation for Online Machine Covering with Bounded Migration.
A Local-Search Algorithm for Steiner Forest.
The Online Set Aggregation Problem.
A QPTAS for the General Scheduling Problem with Identical Release Dates
Closing the Gap for Makespan Scheduling via Sparsification Techniques
Min-Sum Scheduling Under Precedence Constraints
Optimal Algorithms and a PTAS for Cost-Aware Scheduling
Dual techniques for scheduling on a machine with varying speed - ICALP
How to pack your items when you have to buy your knapsack
Scheduling periodic tasks in a hard real-time environment
Solving an avionics real-time scheduling problem by advanced IP-methods

Proyecto (7)

Approximation algorithms for highly symmetric combinatorial problems
Fast Approximation Algorithms for Massive Data Sets
Millennium Nucleus Information and Coordination in Networks
Nucleo Milenio Información y Coordinación en Redes
Approximation algorithms for load balancing problems via local properties
Uncertainty Models for Network Design and Scheduling Problems
Millennium Nucleus Information and Coordination in Networks
34
José Verschae

Profesor Asociado

Instituto de Ingeniería Matemática y Computacional

Pontificia Universidad Católica de Chile

Santiago, Chile

4
Jose Correa

Full Professor

Industrial Engineering

Universidad de Chile

Santiago, Chile

3
Andreas Wiese

Profesor asociado

Departamento de Ingeniería Industrial

UNIVERSIDAD DE CHILE

Santiago, Chile

3
Víctor Verdugo

Associate Professor

Universidad de O'Higgins

Rancagua, Chile