En el ámbito de la optimización de redes, se busca mejorar la eficiencia de sistemas como los de transporte, comunicación, rutas de navegación y vuelos de aeropuertos. Las redes se estructuran mediante arcos, que pueden ser caminos o patrones de vuelo, y nodos, que representan localidades o ciudades.