INVESTIGADORES
PONZONI Ignacio
congresos y reuniones científicas
Título:
CDHG: un nuevo Algoritmo de Particionamiento basado en la Detección de Ciclos en Hipergrafos
Autor/es:
PONZONI, IGNACIO; SÁNCHEZ, MABEL C.; BRIGNOLE, NÉLIDA B.
Lugar:
Bahía Blanca, Argentina
Reunión:
Congreso; ENPROMER 1997 (1st Congress on Process Engineering for the MERCOSUR); 1997
Institución organizadora:
PLAPIQUI
Resumen:
Un enfoque basado en grafos para particionamiento de la matriz de occurrencia asociada con el modelo matemático de una planta química es presentado en este trabajo. El algoritmo está basado en la detección de ciclos en hipergrafos. Algunas reglas heurísticas fueron definidas a fin de guiar la búsqueda. El desempeño de la técnica fue analizado aplicándola sobre una planta industrial de etano de tamaño medio. El grado de particionamiento alcanzado fue altamente satisfactorio y los tiempos de ejecución probaron ser mucho menores que los requeridos por un enfoque combinatorial.
