Sobre el grupo
El Grupo de Grafos y Optimización Combinatoria del Departamento de Computación de la FCEN-UBA investiga en teoría de grafos (estructural y algorítmica) y optimización combinatoria, con un fuerte componente aplicado a problemas reales. La actividad académica se equilibra con un programa intenso de transferencia tecnológica a organismos públicos y empresas.
En teoría de grafos, los temas centrales son: coloreo de grafos, caracterizaciones estructurales de clases de grafos, parámetros de ancho (thinness y variantes), algoritmos para problemas de optimización sobre grafos, complejidad computacional y análisis estadístico de grafos. En optimización combinatoria: combinatoria poliédrica, problemas de scheduling deportivo, aplicaciones a logística y ruteo de vehículos, y teoría de juegos.
El grupo, liderado por Flavia Bonomo, ha trabajado con el Gobierno de la Ciudad de Buenos Aires, varios municipios bonaerenses (Morón, La Matanza), la ACLAV (Liga Argentina de Vóleibol), Impronta IT (Censo 2010) y el Ministerio del Interior. Publica regularmente en revistas como Discrete Applied Mathematics, JCSS, RAIRO Operations Research, y conferencias como LAGOS, WG, CAIN e ICSTW.
Líneas de investigación (2)
Teoría de grafos (estructural y algorítmica)
Coloreo de grafos, caracterizaciones estructurales de clases de grafos, parámetros de ancho (thinness y variantes), algoritmos para problemas de optimización sobre grafos.
Optimización combinatoria
Combinatoria poliédrica, scheduling deportivo, aplicaciones a problemas reales (ruteo de vehículos, logística), aplicaciones de teoría de juegos.
Proyectos (10)
-
ANPCyT-PICT: Structural and algorithmic graph theory
Dirigido por Flavia Bonomo.
💰 ANPCyT (PICT) 📅 2023-2026 -
UBACyT: Structural and algorithmic graph theory
Dirigido por Flavia Bonomo.
💰 UBACyT 📅 2023-2025 -
CONICET-PIP: Structural and algorithmic graph theory and operations research
Dirigido por Flavia Bonomo.
💰 CONICET 📅 2021-2023 -
Segmentación automatizada de viviendas (Censo 2010)
Algoritmos de optimización para asignación de viviendas a censistas en Buenos Aires.
💰 Impronta IT / FCEN 📅 2010 -
Recolección de contenedores en zona sur de Buenos Aires
Modelos de zonificación y algoritmos de ruteo.
💰 FCEN-UBA / Ente de Higiene Urbana (EHU) 📅 2009 -
Fixture de la Liga Argentina de Vóleibol (ACLAV)
Optimización del fixture para minimizar las distancias totales de viaje de los equipos.
💰 ACLAV 📅 2007+ -
International Associated Laboratory SINFIN
Codirección del subgrupo de grafos: Mario Valencia-Pabon y Flavia Bonomo.
💰 CNRS / CONICET -
Optimización de recolección de reciclables en Morón
Algoritmos basados en programación lineal entera para optimizar recorridos.
💰 FCEN / Municipalidad de Morón -
Optimización de recolección de residuos urbanos en 4 municipios
Algoritmos de optimización combinatoria para mecanismos eficientes de recolección.
💰 FCEN-UBA / Ministerio del Interior -
Simulador de tránsito para La Matanza
Desarrollo de simulador de tránsito para mejorar la organización del tráfico de vehículos pesados.
💰 FCEN-UBA / Secretaría de Políticas Universitarias / Universidad de Chile
Publicaciones destacadas (8)
-
Non-crossing H-Graphs: A Generalization of Proper Interval GraphsF. Bonomo-Braberman, N. Brettell, A. Munaro, D. PaulusmaWG 2025 (2025)
-
F. Bonomo-Braberman, E. Brandwein, C. L. Gonzalez, A. SansoneDiscrete Applied Mathematics 365 (2025)
-
F. Bonomo-Braberman, I. Maqueda, N. PardalProcedia Computer Science 273 (LAGOS'25) (2025)
-
Linear-time algorithms for eliminating claws in graphsF. Bonomo-Braberman, J. R. Nascimento, F. S. Oliveira, et al.International Transactions in Operational Research 31 (2024)
-
Optimality of DSatur algorithm on chordal graphsN. Yekezare, M. Zohrehbandian, M. Maghasedi, F. Bonomo-BrabermanOperations Research Letters 57 (2024)
-
Solving problems on generalized convex graphs via mim-widthF. Bonomo-Braberman, N. Brettell, A. Munaro, D. PaulusmaJournal of Computer and System Sciences 140 (2024)
-
Thinness and its variations on some graph families and coloring graphsF. Bonomo-Braberman, E. Brandwein, F. S. Oliveira, et al.RAIRO - Operations Research 58(2) (2024)
-
Intersection models and forbidden pattern characterizations for 2-thinF. Bonomo-Braberman, G. A. BritoDiscrete Applied Mathematics 339 (2023)