Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Similares en SciELO
Compartir
Revista de la Facultad de Ingeniería Universidad Central de Venezuela
versión impresa ISSN 0798-4065
Resumen
HERNANDEZ, Sara; ROCCO, Claudio; RAMIREZ-MARQUEZ, Jose y GONZALEZ, Belzyt. Una heurística para el problema de interdicción determinística. Rev. Fac. Ing. UCV [online]. 2009, vol.24, n.3, pp.5-20. ISSN 0798-4065.
Este articulo presenta un nuevo enfoque heuristico aplicable a la resolucion de problemas de interdiccion deterministica en redes (PIDR). El problema de interdiccion analizado considera la minimizacion del maximo flujo que puede ser transmitido entre un nodo fuente y un nodo sumidero de una red dada, cuando existe una cantidad limitada de recursos disponibles para intervenir los arcos de la red. Para ilustrar este enfoque, se usan ejemplos de redes de distintos tamanos y topologias. En terminos de esfuerzo computacional, los resultados obtenidos evidencian que la heuristica es capaz de obtener excelentes soluciones mediante la exploracion de un espacio de busqueda de solucion significativamente reducido
Palabras clave : Heuristica; Interdiccion deterministica; Redes; Algoritmo; Espacio de busqueda; Flujo maximo.