Este trabajo aborda la contraparte robusta del problema de la ruta más corta (RSPP) con un conjunto de incertidumbre correlacionado. Dado que este problema es difícil, recientemente se ha propuesto un enfoque heurístico, basado en el algoritmo de Frank-Wolfe llamado Frank-Wolfe discreto (DFW). El objetivo de este documento es proponer una relajación de programación semi-definida para el RSPP que proporciona un límite inferior para validar enfoques como el algoritmo DFW. El problema relajado es un problema de programación semi-definida (SDP) que resulta de una bidualización que se realiza a través de una reformulación del RSPP en un problema cuadrático. Luego, el problema relajado se resuelve utilizando una versión dispersa de la descomposición de Pierra en un método de espacio de producto. Este método de validación es adecuado para problemas de gran tamaño. Los experimentos numéricos muestran que la brecha entre las soluciones obtenidas con los enfoques relajados y heurísticos es relativamente pequeña.