16
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
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
- REVISTA Algorithmica
- 2022
Machine Covering in the Random-Order model
• Susanne Albers • Waldo Gálvez • Maximilian Janke
- 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
- 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
- REVISTA Theory of Computing Systems
- 2021
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat
- REVISTA ACM Transactions on Algorithms
- 2021
Approximating Geometric Knapsack via L-packings
• Waldo Gálvez • Fabrizio Grandoni • Sandy Heydrich • Salvatore Ingala • Arindam Khan
- 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
- 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
- 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
- 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
- REVISTA ACM Transactions on Algorithms
- 2020
Symmetry Exploitation for Online Machine Covering with Bounded Migration
• Waldo Gálvez • José A. Soto • José Verschae
- 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
- 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
- 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
- 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
- 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
- 11230663
- Marzo 2023 - Febrero 2026
En EjecuciónAgencia Nacional de Investigación y Desarrollo - ANID
Approximation Algorithms for Two-Dimensional Demand Allocation Problems
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/a
- SIA 85220118
- Diciembre 2022 - Noviembre 2025
En EjecuciónAgencia Nacional de Investigación y Desarrollo - ANID
Diseño y Análisis de Algoritmos de Aproximación para Problemas de Gestión Eficiente de Energía
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/a
Mail de contacto