Unnamed.jpg_thumb90

Víctor Ignacio Verdugo Silva

Associate Professor

Universidad de O'Higgins

Rancagua, Chile

Líneas de Investigación


Operations Research, Market Design, Approximation Algorithms, Online Decision-Making

Educación

  •  PhD in Computer Science, ECOLE NORMALE SUPERIEURE DE PARIS. Francia, 2018
  •  PhD in Engineering Systems, UNIVERSIDAD DE CHILE. Chile, 2018
  •  Ingeniero Civil Matemático, UNIVERSIDAD DE CHILE. Chile, 2014
  •  MSc Operations Management, UNIVERSIDAD DE CHILE. Chile, 2014

Experiencia Académica

  •   Assistant Professor Full Time

    Universidad de O'Higgins

    Institute of Engineering Sciences

    Rancagua, Chile

    2018 - At present

  •   Research Fellow Full Time

    LONDON SCHOOL OF ECONOMICS AND POLITICAL SCIENCE (LSE)

    Londres, Reino Unido

    2019 - 2020

  •   Associate Professor Full Time

    Universidad de O'Higgins

    Institute of Engineering Sciences

    Rancagua, Chile

    2022 - At present

Experiencia Profesional

  •   Curricular Head of the Industrial Engineering Program Other

    Universidad de O'Higgins

    Rancagua, Chile

    2020 - At present

Formación de Capital Humano


Organizer of the "Summer School in Discrete Mathematics", 2020, 2021, for advanced undergrad and graduate students.

Master Students
Javier Cembrano, MSc in Operations Management (Universidad de Chile) expected June 2021, co-advised with José Correa.


Difusión y Transferencia


TRANSFER AND APPLIED RESEARCH
ESR Project "Strategic Development of Tourism in the O'Higgins Region based on Mathematical and Data Modeling", 2020-2021.
FIC GORE-O'Higgins Project "Transfer and Adoption of Technologies for Risk Management in the Production of Cherries: Towards an Agriculture of Precision in the O'Higgins Region" 2021-2023

INVITED LECTURES AND TALKS
Seminar on Algorithms, TU Berlin, January 2021.
Colloquium of Combinatorics, Queen Mary London, December 2020.
Workshop on Learning and Dynamic Algorithms, UChile, January 2020.
CGO Seminar, London School of Economics, December 2019.
CS Department Seminar, University of Liverpool, June 2019.
IFOR Seminar, ETH Zurich, June 2019.
CSLog Seminar, Universitat Bremen, May 2019.
CS Department Seminar, Universite Libre de Bruxelles, April 2019.
CGO Seminar, London School of Economics, January 2019.
INFORMS Annual Meeting, Phoenix, November 2018.
Seminar of Math Department, Universidad Federico Santa María, September 2018.
International Symposium on Mathematical Programming, ISMP, July 2018.
Universidad de Chile, ACGO Seminar, Santiago, June 2018.
College de France, Workshop on Approximation Algorithms, June 2018.
Dynamic Pricing Workshop, Santiago, December 2017.
Chilean OR Conference, Viña del Mar, November 2017.
Technical University of Munich, OR seminar, Munich, October 2017.
Universite Paris-Diderot, IRIF seminar, Paris, October 2017.
Technical University of Munich, OR seminar, Munich, February 2017.
Universidad de Chile, ACGO seminar, Santiago, November 2016.
Latin American OR Conference, Santiago, October 2016.
Workshop in Dynamic Games and Algorithms, Santiago, January 2016.
Universite degli Studi di Roma Tor Vergata, Roma, June 2015.
Ecole normale superieure, TALGO seminar, Paris, February 2015.

EVENT ORGANIZATION
XVI Summer School on Discrete Mathematics, Valparaíso, Chile, January 2021.
XV Summer School on Discrete Mathematics, Valparaíso, Chile, January 2020.
Workshop on Extended Formulations and Symmetries in Integer Programming at Universidad de O'Higgins, December 9-11, 2019.
Workshop on Hierarchies and Symmetries at Universidad de O'Higgins, January 21-25, 2019.
SOMACHI, the meeting of the Chilean Mathematical Society, December 19-21, 2018.
Organizer of the regular seminar DATO at Universidad de O'Higgins, about Dynamics, Learning, Algorithmic Theory and Optimization, (2018).
Organizer of Students ACGO Seminar of Algorithms, Combinatorics, Games and Optimization, UChile (2017)

RESEARCH VISITS
University of Liverpool, UK (June 2019)
ETH Zurich, Switzerland (June 2019)
Universitat Bremen, Germany (May 2019)
Universite libre de Bruxelles, Belgium (April 2019)
Technical University of Munich, Germany (February 2017)
University of Oxford, UK (July 2016)
Max Planck Institute for Informatics, Germany (July 2015, July 2016)
Institute Dalle Molle for Artificial Intelligence, Switzerland (July 2015, July 2016)
Universite degli Studi di Roma Tor Vergata, Italy (July 2015)
Universite di Roma La Sapienza, Italy (February-March in 2014 and September 2015)
Vrije Universiteit Amsterdam, Netherlands (September-October 2012)

OUTREACH
Lecturer in "Jornadas Divulgacion CMAT" for high-school students: "Stable Matchings", 2017

MORE INFORMATION
https://sites.google.com/view/vverdugo/



 

Article (8)

Breaking symmetries to rescue sum of squares in the case of makespan scheduling
On the extension complexity of scheduling polytopes
From pricing to prophets, and back!
Semidefinite and linear programming integrality gaps for scheduling identical machines
Strong algorithms for the ordinal matroid secretary problem
Splitting versus setup trade-offs for scheduling to minimize weighted completion time
Split scheduling with uniform setup times
Strong LP formulations for scheduling splittable jobs on unrelated machines

ConferencePaper (4)

Skyline Computation with Noisy Comparisons
Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling
A scheduling model inspired by control theory
Brief announcement: How large is your graph?

Proyecto (5)

Algorithmic Aspects of Representation: Allocation and Fairness
DYNAMIC PRICING AND MECHANISM DESIGN
PRICING POLICIES WITH STRATEGIC CONSUMERS
SECOND-ORDER OPTIMALITY CONDITIONS FOR CONIC PROGRAMMING; THEIR IMPLICATIONS IN SENSITIVITY AND ALGORITHMIC ASPECTS
EFFICIENCY LOSS IN NETWORK ECONOMICS
13
Víctor Verdugo

Associate Professor

Universidad de O'Higgins

Rancagua, Chile

4
José Verschae

Profesor Asociado

Instituto de Ingeniería Matemática y Computacional

Pontificia Universidad Católica de Chile

Santiago, Chile

3
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

1
José Soto

Associate Professor

Mathematical Engineering

Universidad de Chile

Santiago, Chile

1
Dana Pizarro

Assistant Professor

Instituto de Ciencias de la Ingeniería

Universidad de O'Higgins

Rancagua, Chile