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 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 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

    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 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

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

    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 The 19th International Workshop on Approximation and Online Algorithms (WAOA 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)

    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)

    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)

    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)

    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)

    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)

    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)

    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)

    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

    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.
    Investigador/a Responsable
    • Enero 2022
    Proyecto Adjudicado

    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