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.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Video:
Stephanie Snyder en la Conferencia de Matemáticas del Harvey Mudd College
Video:
Encontrando la ruta más corta usando el algoritmo de Dijkstra
Artículo:
Una aproximación a la tecnología de proyección térmica
Artículo:
Diseño de Rutas Escolares a través de un Modelo Heurístico programado en Visual Basic
Video:
Programación estocástica, modelado y teoría. Lección 2