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

Investigadores

  • 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

    JTP 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.
    KEYWORDS

  • Yanina Lucarini

    Profesora Adjunta en ECEN-FCEIA.
    KEYWORDS

  • María Elisa Ugarte

    Profesora Asociada en EFB-FCEIA.
    KEYWORDS

  • Alberto Ferrari

    JTP en EFB-FCEIA.
    Problemas de Optimización Combinatoria en grafos, Complejidad Computacional, Dominación en grafos.

Becarios

  • María Gracia Cornet

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

  • Lara Fernández

    Becaria doctoral de CONICET.
    JTP en ECEN-FCEIA.
    Problemas de Optimización Combinatoria en grafos, Complejidad Computacional, Dominación en grafos.

  • Mauro Lucci

    Becario doctoral 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.
    Auxiliar de Primera en ECEN-FCEIA.
    KEYWORDS

  • Natalí Vansteenkiste

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

Tesinistas

  • Victoria Kaial

    Tesinista de Lic. en Matemática
    KEYWORDS

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.