¿Qué hacemos?

Numerosos y diversos problemas de optimización de recursos, ligados a situaciones reales, pueden ser formulados como problemas de optimización combinatoria. La mayoría de ellos son problemas muy complejos de resolver, pertenecientes a la clase de problemas NP-difíciles. Sin embargo, la necesidad práctica de su resolución en forma exacta o aproximada ha dado un gran impulso al estudio estructural de los mismos. En este sentido, desde el punto de vista teórico, el enfoque poliedral y la teoría de grafos han aportado en forma similar en la descripción estructural de los problemas y la resolución de conjeturas del área. En términos prácticos, estos estudios han contribuido al diseño y mejora de algoritmos específicos.

Los desarrollos de este grupo se enmarcan en el estudio teórico estructural de diferentes problemas de optimización combinatoria y su aplicación al desarrollo de algoritmos para su resolución.

¿Quiénes somos?

  • Graciela Nasini

    Investigadora principal de CONICET.
    Profesora titular en ECEN-FCEIA.
    Programación Lineal Entera, Algoritmos de Optimización, Empaquetamiento y Cubrimiento.

  • Mariana Escalante

    Investigadora independiente de CONICET.
    Profesora titular en ECEN-FCEIA.
    Optimización Combinatoria, Teoría poliedral, Teoría de grafos.

  • Valeria Leoni

    Investigadora independiente de CONICET.
    Profesora titular en EFB-FCEIA.
    Problemas de Optimización Combinatoria en grafos, Complejidad Computacional, Dominación y empaquetamiento en grafos.

  • Pablo Torres

    Investigador adjunto de CONICET.
    Profesor titular en ECEN-FCEIA.
    Teoría de grafos, Problemas de Optimización Combinatoria en grafos, Propiedades estructurales en grafos.

  • Paola Tolomei

    Investigadora asistente de CONICET.
    Profesora adjunta en ECEN-FCEIA.
    KEYWORDS

  • Patricia Dobson

    Profesora adjunta en ECEN-FCEIA.
    KEYWORDS

  • Erica Hinrichsen

    Profesora titular en EFB-FCEIA.
    Empaquetamiento en grafos.

  • Daniel Severín

    Jefe de trabajos prácticos en EFB-FCEIA
    KEYWORDS

  • Pablo Fekete

    Profesor adjunto en ECEN-FCEIA.
    Optimización Combinatoria, Combinatoria poliedral, Programación Lineal Entera.

  • María Inés Lopez Pujato

    Profesora adjunta en ECEN-FCEIA.
    Teoría de grafos, Optimización Combinatoria, Dominación y Empaquetamiento en grafos.

  • Yanina Lucarini

    Profesora adjunta en ECEN-FCEIA.
    KEYWORDS

  • María Elisa Ugarte

    Profesora asociada en EFB-FCEIA.
    Estudiante de doctorado en Matemática.
    Optimización Combinatoria, Teoría Poliedral, Problemas de Coloreo.

  • María Gracia Cornet

    Becaria doctoral de CONICET.
    Profesora adjunta en ECEN-FCEIA.
    Teoría de grafos, Dominación en grafos, Grafos de Kneser.

  • José Digrazia

    Becario doctoral de Agencia.
    Auxiliar de primera en ECEN-FCEIA.
    Algoritmos de Optimización, Modelado Matemático, Programación Lineal Entera.

  • Lara Fernández

    Becaria doctoral de CONICET.
    Jefa de trabajos prácticos en ECEN-FCEIA.
    Problemas de Optimización Combinatoria en grafos, Complejidad Computacional, Dominación en grafos.

  • Alberto Ferrari

    Becario postdoctoral de CONICET.
    Jefe de trabajos prácticos en EFB-FCEIA.
    Problemas de Optimización Combinatoria en grafos, Complejidad Computacional, Dominación en grafos.

  • Victoria Kaial

    Estudiante de doctorado.
    Optimización Combinatoria, Teoría de Grafos, Combinatoria Poliedral.

  • Mauro Lucci

    Becario postdoctoral de CONICET.
    Profesor adjunto en TUIA-FCEIA.
    Programación Lineal Entera, Algoritmos de Optimización, Ruteo de vehículos.

  • Lucía Moroni

    Becaria doctoral de CONICET.
    Jefa de trabajos prácticos en ECEN-FCEIA.
    Optimización Combinatoria, Combinatorial Poliedral, Teoría de grafos.

  • Natalí Vansteenkiste

    Becaria doctoral de CONICET.
    Auxiliar de primera en EFB-FCEIA.
    Funciones de empaquetamiento y dominación.

Novedades

Proyectos

  • Análisis de la complejidad computacional de problemas de optimización combinatoria y diseño de algoritmos para su resolución
    PICT-2020-SERIEA-03032 • Agencia I+D+i • 2021 - 2024 • Investigadora responsable: Graciela Nasini.
  • Algoritmos, estudio estructural de grafos y enfoque poliedral de problemas de optimización combinatoria
    PIP 0227 • Conicet • 2022 - 2024 • Investigadora titular: Mariana Escalante.
  • Abordajes teóricos y prácticos de problemas de Optimización Combinatoria y sus aplicaciones
    PIP 1900/20 • Conicet • 2021 - 2023 • Investigador titular: Pablo Torres.
  • Estudio de la complejidad computacional de una nueva variante del problema de dominación en grafos
    PID 80020220700042UR • Universidad Nacional de Rosario • 2023 - 2026 • Directora: Valeria Leoni.
  • Variaciones del Problema de Dominación y Empaquetamiento Generalizado en grafos
    PID 800202103000068UR • Universidad Nacional de Rosario • 2022 - 2025 • Director: Pablo Torres.
  • Problemas de optimización combinatoria: análisis de estructuras en grafos, estudio poliedral y diseño de algoritmos
    PID 80020210200006UR • Universidad Nacional de Rosario • 2022 - 2025 • Directora: Mariana Escalante.