CONICET Community
ESCALANTE, MARIANA SILVINA
Independent researcher
SPECIALITY:
Combinatoria PoliedralScientific discipline:
MathematicsTopic:
Combinatorial Optimization problems in graphs: polyhedral and algorithmic properties.Workplace
DEPARTAMENTO DE MATEMATICA Depends on
- UNIVERSIDAD NACIONAL DE ROSARIO (UNR)
- FACULTAD DE CS.EXACTAS INGENIERIA Y AGRIMENSURA (FCEIA)
- ESCUELA DE CS.EXACTAS Y NATURALES
| Address: | |
| AV.PELLEGRINI 250, 2000 - Rosario - Santa Fe - Argentina |
Contact:
S&T Expertise*
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. *Information provided by the agent in SIGEVALines of Investigation
Optimización Combinatoria y poliedral
Natural and exact sciences - Mathematics - Other mathematics
Key Words
PROGRAMACION LINEAL ENTERA MIXTATEORIA POLIEDRALTEORIA DE GRAFOSMIXED INTEGER PROGRAMMINGPOLYHEDRAL THEORYGRAPH THEORY
Education
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
S&T HR Training
Science and Technology Production
Loading data . . .
Services
Loading data . . .