SciELO - Scientific Electronic Library Online

 
vol.24 número3Comparative study of natural gas hydrate predictive empirical models índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista de la Facultad de Ingeniería Universidad Central de Venezuela

versão impressa ISSN 0798-4065

Resumo

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

Palavras-chave : Heuristica; Interdiccion deterministica; Redes; Algoritmo; Espacio de busqueda; Flujo maximo.

        · resumo em Inglês     · texto em Espanhol