7829
Investigación de operaciones Segunda entrega
- Video:Encontrando la ruta más corta usando el algoritmo de Dijkstra
- Fuente:Canal Karen Daly / YouTube
Una heurística para el problema de interdicción determinística
A heuristic for the deterministic interdiction problem
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.
Este documento es un artículo preparado por Sara Hernández, Claudio Rocco, Belzyt González (Facultad de Ingeniería, Universidad Central de Venezuela UCV, Caracas, Venezuela) y José Ramírez Márquez (Stevens Institute of Technology, Hoboken, NJ, Estados Unidos) para la Revista de la Facultad de Ingeniería UCV (Vol. 24, No. 3, 2009, 5-20), revista alojada en el portal de la biblioteca electrónica de publicaciones científicas SciELO (Scientific Electronic Library on-Line)-Venezuela (Caracas, Venezuela). SciELO es un modelo para la publicación electrónica cooperativa de revistas científicas en Internet, especialmente desarrollado para responder a las necesidades de la comunicación científica en los países en desarrollo, y particularmente de América Latina y el Caribe.
An improved algorithm for solving fuzzy maximal flow problems
Un algoritmo mejorado para resolver problemas de flujo máximo difuso
En su artículo A New Approach for Solving Fuzzy Maximal Flow Problems, Kumar et al. propusieron un nuevo algoritmo para resolver problemas de flujo máximo difuso. En el ejemplo numérico usado por los autores existe una parte negativa en los números difusos triangulares obtenidos, lo cual implica que el flujo entre dos nodos puede ser negativo. Aunque es matemáticamente correcta de acuerdo a las propiedades de la función de ranking, no tiene sentido físico una cantidad negativa en la vida real. Para superar esto, en este documento se propone una mejora del algoritmo.
Este documento fue escrito por Amit Kumar y Manjot Kaur (School of Mathematics and Computer Applications, Thapar University, Patiala, India) para el International Journal of Applied Science and Engineering IJASE (Vol. 10, No 1, 2012, 19-27), publicación de la Chaoyang University of Technology (Taichung, Taiwan) que difunde trabajos de ingeniería y ciencias aplicadas.
