Le programme d'admissibilité avec contraintes de sécurité et coûts de mutations: application aux réseaux de transmission mixtes (analogiques et numériques)

This paper presents a second version of the 'feasibility program' (SECURAD) developed by the CNET. This program enables the routing at minimal costs of several thousand of requirements (expressed in circuits or groups of circuits) on very large mixed (analogue and digital) transmission networks, while respecting given capacities and taking into account security constraints and network-rearrangement costs. Consideration is given to a procedure for determining lower bounds for the cost of the optimal solution by solving a dual problem, and thus checking the quality of the approximate solutions obtained.