Les métaheuristiques pour traiter les problèmes NP-difficiles

Thibaut Lust (1)

1 DECISION

Problèmes NP-difficiles, explosion combinatoire, modélisation comprenant des millions de variables et un nombre d’inéquations exponentiel...Que faire quand aucune méthode d’optimisation ne s’applique ? Quelle méthode utiliser lorsque l'on souhaite obtenir une solution rapidement à un problème ?

Mots clés: Métaheuristiques; Optimisation combinatoire; voyageur de commerce

Domaines: Informatique [cs]

Thibaut Lust. Les métaheuristiques pour traiter les problèmes NP-difficiles. Bibliothèque Tangente, 2020, Hors Série (75), pp.20-22. ⟨hal-03967898⟩