Resumen

En este artículo se presenta un nuevo enfoque heurístico aplicable a la resolución de problemas de interdicción determinística en redes (PIDR). El problema de interdicción analizado considera la minimización del máximo 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 tamaños y topologías. En términos de esfuerzo computacional, los resultados obtenidos evidencian que la heurística es capaz de obtener excelentes soluciones mediante la exploración de un espacio de búsqueda de solución significativamente reducido.

• Materias:Administración Administración de empresas Algoritmos (Computadores) Investigación operacional
• Subjects:Management Business enterprises Computer algorithms Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del flujo máximo, Problema de interdicción determinística, Heurística PSDA-INT, Espacio de búsqueda, Algoritmo
• Keywords:Administration sciences, Graph theory, Network models, Maximum flow problem, Deterministic interdiction problem, PSDA-INT heuristics, Search space, Algorithm