Waldo Gálvez Profesor Asistente

Grado Académico

Doctor en Informática, Università della Svizzera Italiana, Lugano, Suiza.

Título(s) Profesional

Ingeniero Civil Matemático, Universidad de Chile.

Descripción

Waldo Gálvez es Ingeniero Matemático de la Universidad de Chile, y Doctor en Informática del Instituto de Inteligencia Artificial Dalle Molle en Suiza. Luego de graduarse, trabajó como investigador postdoctoral en la Universidad Técnica de Münich, y actualmente es profesor asistente en el Instituto de Ciencias de la Ingeniería. Su investigación gira en torno al diseño y análisis de algoritmos de aproximación para problemas de optimización discreta, con un especial foco en problemas geométricos y de diseño de redes. Actualmente se encuentra investigando aplicaciones de lo antes mencionado a problemas de gestión de consumo energético, así como formas de incorporar nociones de justicia y diversidad a problemas de optimización combinatorial clásicos.

Waldo desarrolla además investigación el las área de Investigación de Operaciones y Matemáticas y Aplicaciones del Instituto de Ciencias de la Ingeniería

16

2

  • REVISTA Algorithmica
  • 2023

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


• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Klaus Jansen • Arindam Khan

http://dx.doi.org/10.1007/s00453-023-01130-2

  • REVISTA Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  • 2022

A 3-Approximation for Maximum Independent Set of Rectangles


• Waldo Gálvez • Arindam Khan • Mathieu Mari • Madhusudhan Reddy Pittu • Tobias Mömke

http://dx.doi.org/10.1137/1.9781611977073.38

  • REVISTA Proceedings of the Latin American Symposium on Theoretical Informatics
  • 2022

Approximation Schemes for Packing Problems with Lp-norm Diversity Constraints


• Waldo Gálvez • Víctor Ignacio Verdugo Silva •

http://dx.doi.org/10.1007/978-3-031-20624-5_13

  • REVISTA ACM Transactions on Algorithms
  • 2021

Approximating Geometric Knapsack via L-packings


• Waldo Gálvez • Fabrizio Grandoni • Sandy Heydrich • Salvatore Ingala • Arindam Khan

http://dx.doi.org/10.1145/3473713

  • REVISTA Proceedings of the The 19th International Workshop on Approximation and Online Algorithms (WAOA 2021)
  • 2021

Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle


• Waldo Gálvez • José A. Soto • Francisco Sanhueza-Matamala •

http://dx.doi.org/10.1007/978-3-030-92702-8_1

  • REVISTA Proceedings of The 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2021)
  • 2021

Approximation Algorithms for Demand Strip Packing


• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Kamyar Khodamoradhi •

http://dx.doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.20

  • REVISTA Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
  • 2021

Machine Covering in the Random-Order model


• Waldo Gálvez • Susanne Albers • Maximilian Janke •

http://dx.doi.org/10.4230/LIPIcs.ISAAC.2021.52

  • REVISTA Proceedings of The 37th International Symposium on Computational Geometry (SoCG 2021)
  • 2021

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


• Waldo Gálvez • Fabrizio Grandoni • Arindam Khan • Diego Ramírez-Romero • Andreas Wiese

http://dx.doi.org/10.4230/LIPIcs.SoCG.2021.39

  • REVISTA Proceedings of The 23rd International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2020)
  • 2020

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


• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Klaus Jansen • Arindam Khan

http://dx.doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.44

  • REVISTA Proceedings of The 17th International Workshop on Approximation and Online Algorithms (WAOA 2019)
  • 2019

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms


• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat •

http://dx.doi.org/10.1007/978-3-030-39479-0_10

  • REVISTA Proceedings of The 26th Annual European Symposium on Algorithms (ESA 2018)
  • 2018

Symmetry Exploitation for Online Machine Covering with Bounded Migration


• Waldo Gálvez • José A. Soto • José Verschae •

http://dx.doi.org/10.4230/LIPIcs.ESA.2018.32

  • REVISTA Proceedings of The 58th IEEE Annual Symposium on Foundations of Computer Science (FOCS 2017)
  • 2017

Approximating Geometric Knapsack via L-Packings


• Waldo Gálvez • Fabrizio Grandoni • Sandy Heydrich • Salvatore Ingala • Arindam Khan

http://dx.doi.org/10.1109/FOCS.2017.32

  • REVISTA Proceedings of The 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)
  • 2016

Improved Pseudo-Polynomial-Time Approximation for Strip Packing


• Waldo Gálvez • Fabrizio Grandoni • Salvatore Ingala • Arindam Khan •

http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.9

  • REVISTA Theory of Computing Systems

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms


• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat •

http://dx.doi.org/10.1007/s00224-020-10025-6

  • REVISTA ACM Transactions on Algorithms

Symmetry Exploitation for Online Machine Covering with Bounded Migration


• Waldo Gálvez • José A. Soto • José Verschae •

http://dx.doi.org/10.1145/3397535

  • REVISTA Algorithmica

Machine Covering in the Random-Order model


• Susanne Albers • Waldo Gálvez • Maximilian Janke •

http://dx.doi.org/10.1007/s00453-022-01011-0

Proyecto En Ejecución

El objetivo de este proyecto es estudiar desde un punto de vista teórico problemas de asignación de recursos en el contexto de tareas dos-dimensionales, con aplicaciones principalmente en el área de gestión de recursos energéticos.
Co-Investigador/aInvestigador/a Responsable
Proyecto En Ejecución

El objetivo de este proyecto es el estudio de problemas de gestión de recursos energéticos desde un punto de vista teórico y aplicado, con el fin de entender el perfil de demanda energética en la región de O'Higgins y diseñar métodos para optimizar dicha gestión.
Co-Investigador/aInvestigador/a Responsable