Tipografia

Dra. Silvia Bianchi
sbianchi@fceia.unr.edu.ar 

Los problemas de empaquetamiento y el cubrimiento de conjuntos son dos conceptos duales fundamentales en optimizaciónn combinatoria, los cuales son equivalentes a través de transformaciones apropiadas.
Estos problemas son relevantes en la práctica, pero difíciles de resolver en general. Una manera a menudo exitosa de resolver esta clase de problemas es el enfoque poliedral relativo al espacio de soluciones del problema.
En este proyecto en particular, abordamos aplicaciones del problema de cubrimiento de conjuntos que provienen del problema de dominación en grafos y sus variantes. En particular se estudiarán los siguientes temas:

TEMA 1: Problema de dominación en grafos redes.
Numerosas aplicaciones pueden ser modeladas como problemas de dominación en grafos (ver Henning (1997)). El problema de dominación clásico en un grafo es el problema de hallar un conjunto dominante de cardinal mínimo, es decir, un subconjunto de vértices de cardinal mínimo que tenga intersección no vacía con las vecindades cerradas del grafo. Este problema admite una formulación en términos del problema de cubrimiento de conjuntos. El enfoque poliedral ha sido de gran importancia para la resolución del problema y ha contribuido a la construcción y mejora de algoritmos específicos de resolución de algunas instancias. En particular, el problema de dominación en grafos redes se traduce en el problema de cubrimiento sobre matrices circulantes.

TEMA 2: Problema de códigos de identificación en grafos.
Habitualmente, las distintas aplicaciones que se modelan como problemas de dominación en grafos, imponen restricciones adicionales a los conjuntos dominantes, surgiendo de esta manera variaciones del problema (ver Karpovsky, Chakrabarty y Levitin (1998)). En efecto, a partir del concepto de dominación en grafos se modelan entre otros, problemas de locación de servicios (contenedores de residuos domiciliarios, hospitales, estaciones de bomberos, cajeros automáticos, etc.). Ejemplos clásicos son la detección de incendios en edificios y la detección de fallas en redes de procesadores. En estos casos se necesita instalar detectores de incendio o de fallas en ciertos lugares. Los detectores son suficientemente potentes como para detectar el problema incluso en los sitios contiguos a los lugares en donde se encuentran, por lo tanto se pretende instalar la menor cantidad de detectores posibles de manera de que a partir del conjunto de detectores que dieron la alarma, se pueda identificar el sitio exacto en donde se ha producido la amenaza. Este conjunto de detectores es lo que se conoce como un código de identificación y el problema de cubrimiento de conjuntos también permite la formulación del problema de mínimo código de identificación como un programa entero.

Presentaron su trabajo final de manera on line y se graduaron como Ingenieros Industriales. Esta modalidad fue adoptada para respetar el aislamiento social obligatorio que rige en el país.

Leer más: Primeros graduados con exposición on line en la FCEIA

La Decana de la FCEIA, Graciela Utges, participó junto al Rector de la UNR, Franco Bartolacci, en el anuncio de la decisión de la UNR de financiar dos proyectos destinados al diseño de un respirador artificial de afectación específica para el tratamiento de pacientes con coronavirus.

Leer más: Integrantes de la FCEIA participarán en la producción de respiradores

En virtud del Decreto de Necesidad y Urgencia anunciado en el día de hoy por el Presidente de la Nación, Alberto Fernández, que establece el aislamiento social obligatorio, la FCEIA permanecerá CERRADA en todos sus edificios.

Leer más: La FCEIA permanecerá CERRADA hasta el 31 de marzo

En el día de ayer el Rector de la Universidad emitió una Resolución a través de la cual suspende hasta el 30 de marzo toda actividad no esencial en el marco de la situación provocada por el COVID-19. En ese sentido se han adoptado una serie de medidas:

Leer más: COVID – 19: Actualización de disposiciones

Estimada comunidad:

En virtud de la suspensión de clases presenciales hasta el 30 de marzo acordada en la Reunión realizada en Sede de Gobierno de la UNR en el día de la fecha, de la que participaron Decanos, Decanas y Representantes Gremiales, y la necesidad de desarrollar actividades académicas en espacios alternativos y de modalidad virtual según lo establece el acuerdo firmado, desde la FCEIA estamos implementando un dispositivo de apoyo a los docentes para colaborar en la elaboración y/o consolidación de aulas virtuales.

Leer más: Espacio de apoyo a las Actividades no Presenciales

Estimada comunidad de la FCEIA

En la tarde de hoy, hemos participado de una reunión con el Sr. Rector, Franco Bartolacci, demás autoridades de la UNR y representantes de los gremios docentes, nodocente y estudiantil.

El documento acordado por todas/os las/os presentes se puede descargar AQUI

Leer más: Medidas conjuntas de toda la UNR por...

El jueves 11 de marzo se realizó en el salón de actos de la FCEIA el acto de bienvenida a los ingresantes 2020. En ese marco, la decana Graciela Utges presentó la agenda del centenario que incluye diversas actividades y ejes que se llevarán a cabo durante todo el año. 

Leer más: La FCEIA recibió a la cohorte del centenario

La FCEIA recibió la visita de la Dra. Ximena Schmidt Rivera proveniente de la Universidad de Brunel, ubicada en Londres, con el objetivo de generar lazos de investigación entre ambos países. Durante su estadía trabajó en el Laboratorio de Eficiencia Energética, Sustentabilidad y Cambio Climático del IMAE junto al docente de la Facultad, Ing. Marcelo Vega.

Leer más: Ingeniera experta en análisis de ciclo de vida visitó la FCEIA

La UNR cuenta con medidas preventivas ante la situación epidemiológica provocada por el coronavirus. Es importante que quienes regresen de zonas afectadas respetar el aislamiento por 14 días aunque no presenten síntomas.

Leer más: Coronavirus: recomendaciones para quienes viajaron al exterior