INVESTIGADORES
ESCALANTE Mariana Silvina
congresos y reuniones científicas
Título:
Generación de facetas de iteraciones de los operadores de los operadores lift-and-project N0 y N sobre distintas subdivisiones de grafos
Autor/es:
AGUILERA, NESTOR EDGARDO; ESCALANTE, MARIANA SILVINA; FEKETE, PABLO GABRIEL
Lugar:
Tucumán
Reunión:
Congreso; LXI Reunión anual de Comunicaciones Científicas y Técnicas de la Unión Matemática Argentina; 2011
Institución organizadora:
Unión Matemática Argentina
Resumen:
En este trabajo se estudia el efecto de las operaciones de subdivisón impar de una arista y stretching de un nodo para la generación de facetas de las relajaciones N y N0 del politopo de los conjutnos estables en un grafo.