Optimisation Combinatoire de Routes

Relaxation Linéaire

Une technique utilisée dans les méthodes exactes où les contraintes d'intégrité d'un problème d'optimisation combinatoire sont assouplies pour obtenir une borne inférieure sur la valeur optimale de la fonction objectif.

← Retour