INVESTIGADORES
BRIGNOLE Nelida Beatriz
artículos
Título:
Algoritmos Eficientes en Problemas de Asignación
Autor/es:
I. PONZONI; M.C. SANCHEZ; N.B. BRIGNOLE
Revista:
Mecánica Computacional
Editorial:
Asociación Argentina de Mecánica Computacional
Referencias:
Año: 1995 p. 415 - 424
ISSN:
1666-6070
Resumen:
Este trabajo contiene un estudio comparativo sobre metodologías para resolverproblemas de asignación. Se implementaron en PC 486 varios algoritmos dereordenamiento que utilizan en forma separada y combinada técnicas basadas enla teoría de grafos y orientadas a ecuaciones. Además se desarrolló un nuevoalgoritmo especialmente adaptado para aplicaciones en Instrumentación deProcesos. Las técnicas se evaluaron para varios casos de estudio correspondientesa sectores de planta existentes. Se comprobó que la generación de fronteras confilas y columnas spike no resulta adecuada, mientras que el nuevo enfoque esnotoriamente eficiente.
