INVESTIGADORES
FLESIA Ana Georgina
congresos y reuniones científicas
Título:
Red de transporte para un problema de optimizacion sobre arboles
Autor/es:
FERRARI,P.; FRAIMAN,R.; ANA GEORGINA FLESIA; GRYNBERG,S.; BUSCH,J.
Lugar:
Buenos Aires, Argentina
Reunión:
Congreso; INMAT-III congreso internacional de de matematica aplicada a la ingenieria y enseñanaza de la matemática en ingeniería; 2005
Institución organizadora:
Facultad de Ingeniería, Universidad de Buenos Aires
Resumen:
En este trabajo presentamos una reduccion de un problema de optimización sobre árboles a un problema de flujo máximo en redes de transporte, la que permite resolverlo con algoritmos de tiempo polinomial. La reducción se basa en la previa caracterización de los subárboles de un árbol dado como ceros de un Hamiltoniano defibnido en un espacio de subconfiguraciones más amplio.
