INVESTIGADORES
PONZONI Ignacio
congresos y reuniones científicas
Título:
Algoritmos eficientes en problemas de asignación
Autor/es:
PONZONI, IGNACIO; SÁNCHEZ, MABEL C.; BRIGNOLE, NÉLIDA B.
Lugar:
Bariloche, Argentina
Reunión:
Congreso; IX ENIEF (9º Congreso sobre Métodos Numéricos y sus Aplicaciones); 1995
Institución organizadora:
AMCA (Asociación Argentina de Mecánica Computacional)
Resumen:
Este trabajo contiene un estudio comparativo sobre metodologías para resolver problemas de asignación. Se implementaron en PC 486 varios algoritmos de reordenamiento que utilizan en forma separada y combinada técnicas basadas en la teoría de grafos y orientadas a ecuaciones. Además se desarrolló un nuevo algoritmo especialmente adaptado para aplicaciones en Instrumentación de Procesos. Las técnicas se evaluaron para varios casos de estudio correspondientes a sectores de planta existentes. Se comprobó que la generación de fronteras con filas y columnas spike no resulta adecuada, mientras que el nuevo enfoque es notoriamente eficiente.
