Les métaheuristiques pour traiter les problèmes NP-difficiles - Archive ouverte HAL
Article Dans Une Revue Bibliothèque Tangente Année : 2020

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

Thibaut Lust (1)
Thibaut Lust
DECISION

Résumé

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 ?

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
ArticleTangente_MetaH_090720.pdf (373.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Thibaut Lust  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03967898

Soumis le : jeudi 16 février 2023-15:35:21

Dernière modification le : mercredi 30 octobre 2024-13:32:48

Archivage à long terme le : mercredi 17 mai 2023-18:07:08

Télécharger pour visualiser

Dates et versions

hal-03967898 , version 1 (16-02-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-03967898 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LIP6 SORBONNE-UNIVERSITE SU-SCIENCES
81 Consultations
239 Téléchargements

Partager

More