Abstract

HERNANDEZ, Sara; ROCCO, Claudio; RAMIREZ-MARQUEZ, Jose  and  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

Keywords : Heuristica; Interdiccion deterministica; Redes; Algoritmo; Espacio de busqueda; Flujo maximo.