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 KhanA 3-Approximation for Maximum Independent Set of Rectangles
• Waldo Gálvez • Arindam Khan • Mathieu Mari • Madhusudhan Reddy Pittu • Tobias MömkeApproximation Schemes for Packing Problems with Lp-norm Diversity Constraints
• Waldo Gálvez • Víctor Ignacio Verdugo Silva •Approximating Geometric Knapsack via L-packings
• Waldo Gálvez • Fabrizio Grandoni • Sandy Heydrich • Salvatore Ingala • Arindam KhanApproximation Algorithms for Vertex-Connectivity Augmentation on the Cycle
• Waldo Gálvez • José A. Soto • Francisco Sanhueza-Matamala •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 •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 WieseA Tight (3/2+ε) Approximation for Skewed Strip Packing
• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Klaus Jansen • Arindam KhanOn the Cycle Augmentation Problem: Hardness and Approximation Algorithms
• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat •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 KhanImproved Pseudo-Polynomial-Time Approximation for Strip Packing
• Waldo Gálvez • Fabrizio Grandoni • Salvatore Ingala • Arindam Khan •On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
• Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat •Symmetry Exploitation for Online Machine Covering with Bounded Migration
• Waldo Gálvez • José A. Soto • José Verschae •Machine Covering in the Random-Order model
• Susanne Albers • Waldo Gálvez • Maximilian Janke •- 11230663
- ● Enero 2023
- ● Enero 2026
Approximation Algorithms for Two-Dimensional Demand Allocation Problems
Investigador/a Responsable- SIA 85220118
- ● Enero 2022
- ● Enero 2025