SciELO - Scientific Electronic Library Online

 
vol.24 número3Evaluación de modelos empíricos para la predicción de hidratos de gas natural índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay articulos similaresSimilares 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.

        · resumen en Inglés     · texto en Español