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 (105.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

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

Licence

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⟩
313 Consultations
5047 Téléchargements

Partager

  • More