Recherche tabou générique pour problèmes à contraintes binaires - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2014

Recherche tabou générique pour problèmes à contraintes binaires

Résumé

Cette note présente un algorithme de recherche tabou pour les problèmes d'affectation à variables discrètes et à domaines finis et n'ayant que des contraintes binaires. L'intérêt de cette note est de présenter en détail les structures de données et les algorithmes de maintien incrémental des ces structures, clés de la performance des algorithmes à recherche locale. Une série d'application issue du domaine aérien est présenté.
Fichier principal
Vignette du fichier
pb_contraintes_binaires.pdf (223.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01063343 , version 1 (11-09-2014)
hal-01063343 , version 2 (16-10-2014)

Identifiants

  • HAL Id : hal-01063343 , version 2

Citer

Alexandre Gondran. Recherche tabou générique pour problèmes à contraintes binaires. [Rapport de recherche] ENAC. 2014. ⟨hal-01063343v2⟩
217 Consultations
4688 Téléchargements

Partager

More