A C++ ALNS routing engine for LEO satellite mesh networks [video]

This project presents a bare-metal C++ routing engine that uses an Adaptive Large Neighborhood Search (ALNS) metaheuristic to rapidly recalculate routes in LEO satellite mesh networks during mass node failures. It is designed for satellite network engineers and researchers who need to maintain low-latency connections when exact algorithms like Dijkstra become too slow (e.g., over 400ms during a 300-satellite failure). The work is interesting because it demonstrates a practical, high-performance alternative to traditional routing for highly dynamic and failure-prone orbital networks.