Luis Carlos, un saludo. Ambos son métodos heurísticos, por tal razón no te aseguran una solución óptima, tampoco te aseguran que ambos métodos arrojen los mismos resultados en modelos distintos. Generalmente, Vogel produce mejores resultados iniciales que heurísticos como Costos Mínimos. La recomendación, y eso depende de la complejidad del modelo, sería evaluar programación lineal.