Comunidad CONICET
ESCALANTE, MARIANA SILVINA
Investigadora independiente
ESPECIALIDAD:
Combinatoria PoliedralDisciplina Científica:
MatemáticaTema:
Problemas de Optimización Combinatoria en grafos: propiedades poliedrales y algoritmicas.Lugar de Trabajo
DEPARTAMENTO DE MATEMATICA Depende de
- UNIVERSIDAD NACIONAL DE ROSARIO (UNR)
- FACULTAD DE CS.EXACTAS INGENIERIA Y AGRIMENSURA (FCEIA)
- ESCUELA DE CS.EXACTAS Y NATURALES
| Dirección: | |
| AV.PELLEGRINI 250, 2000 - Rosario - Santa Fe - Argentina |
Contacto:
Experticia en CyT*
Mi área de trabajo es la Optimización Combinatoria. Desde el comienzo, he abordado problemas de programación lineal mayormente modelados con grafos. Entre ellos, se encuentra el problema del máximo conjunto estable en un grafo y su relación con los grafos perfectos. La región factible de este problema es el poliedro de los conjuntos estables STAB(G), y su descripción por desigualdades lineales sólo se conoce sobre familias particulares de grafos G. En la búsqueda de aproximaciones a STAB(G) he utilizado operadores de ajuste secuencial que parten de relajaciones lineales del mismo. También he realizado el estudio poliedral en la búsqueda de facetas, dimensión y rutinas de separación de otros problemas como planificación por lotes o variaciones de coloreo de grafos. Otra línea de trabajo ha estado relacionada con teoría de juegos cooperativos, en el estudio del valor de Shapley, balanceo y estabilidad de familias de coaliciones. En todos estos trabajos se combinan técnicas de programación lineal, álgebra lineal y teoría de grafos. *Información suministrada por el agente en SIGEVALíneas de Investigación
Optimización Combinatoria y poliedral
Ciencias naturales y exactas - Matemáticas - Otras matemáticas
Palabras Clave
PROGRAMACION LINEAL ENTERA MIXTATEORIA POLIEDRALTEORIA DE GRAFOSMIXED INTEGER PROGRAMMINGPOLYHEDRAL THEORYGRAPH THEORY
Formación Académica
1998 - 2002
Doctora en Matemática
FACULTAD DE CS.EXACTAS INGENIERIA Y AGRIMENSURA, UNIVERSIDAD NACIONAL DE ROSARIO
1990 - 1997
Licenciada en Matemática
FACULTAD DE CS.EXACTAS INGENIERIA Y AGRIMENSURA, UNIVERSIDAD NACIONAL DE ROSARIO
Formación de Recursos Humanos en CyT
Producción CyT
Cargando datos . . .
Oferta Tecnológica
Cargando datos . . .