Man

Waldo Elías Gálvez Verdugo

Profesor Asistente

Universidad de O'Higgins

Rancagua, Chile

Líneas de Investigación


Approximation Algorithms; Two-dimensional Packing problems: Network Design problems; Discrete Optimization.

Educación

  •  Informatics, UNIVERSITÀ DELLA SVIZZERA ITALIANA. Suiza, 2019
  •  Matemáticas Aplicadas, UNIVERSIDAD DE CHILE. Chile, 2015
  •  Ingeniería Matemática, UNIVERSIDAD DE CHILE. Chile, 2015

Experiencia Académica

  •   Postdoctoral researcher Full Time

    TECHNISCHE UNIVERSITAT MUNCHEN

    Informatics

    Garching, Alemania

    2020 - 2021

  •   Investigador Postdoctoral Full Time

    Universidad de O'Higgins

    Rancagua, Chile

    2021 - 2022

  •   Profesor Asistente Full Time

    Universidad de O'Higgins

    Rancagua, Chile

    2022 - A la fecha

Premios y Distinciones

  •   Outstanding student of the Engineering School

    UNIVERSIDAD DE CHILE

    Chile, 2009

    Top 6% at the Engineering School of Universidad de Chile

  •   Outstanding student of the Engineering School

    UNIVERSIDAD DE CHILE

    Chile, 2010

    Top 6% at the Engineering School of Universidad de Chile


 

ConferencePaper (10)

A 3-Approximation Algorithm for Maximum Independent Set of Rectangles

Galvez, Waldo; Khan, Arindam; Mari, Mathieu; Moemke, Tobias; Reddy-Pittu, Madhusudhan; Wiese, Andreas

ConferencePaper
 (2022)

Approximation Algorithms for Demand Strip Packing

Galvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Khodamoradi, Kamyar

ConferencePaper
 (2021)

Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle

Galvez, Waldo; Sanhueza-Matamala, Francisco; Soto, José A.

ConferencePaper
 (2021)

Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More

Galvez, Waldo; Grandoni, Fabrizio; Khan, Arindam; Ramirez-Romero, Diego; Wiese, Andreas

ConferencePaper
 (2021)

Machine Covering in the Random-Order Model

Albers, Susanne; Galvez, Waldo; Janke, Maximilian

ConferencePaper
 (2021)

A Tight (3/2+ε) Approximation for Skewed Strip Packing

Gálvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Jansen, Klaus; Khan, Arindam; Rau, Malin

ConferencePaper
 (2020)

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms

Gálvez, Waldo; Grandoni, Fabrizio; Jabal Ameli, Afrouz; Sornat, Krsysztof

ConferencePaper
 (2019)

Symmetry exploitation for online machine covering with bounded migration

Gálvez W.; Soto J.A.; Verschae J.

ConferencePaper SCOPUS
Leibniz International Proceedings in Informatics, LIPIcs  (2018)

Approximating Geometric Knapsack via L-packings

Galvez, W; Grandoni, F; Heydrich, S; Ingala, S; Khan, A; Wiese, A

ConferencePaper ISI SCOPUS
Annual Symposium on Foundations of Computer Science - Proceedings  (2017)

Improved Pseudo-Polynomial-Time Approximation for Strip Packing

Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Khan, Arindam

ConferencePaper
 (2016)

10
Waldo Gálvez

Profesor Asistente

Universidad de O'Higgins

Rancagua, Chile

1
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