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é.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01063343
Contributor : Alexandre Gondran <>
Submitted on : Thursday, October 16, 2014 - 6:05:18 PM
Last modification on : Wednesday, July 24, 2019 - 11:48:01 PM
Long-term archiving on: Saturday, January 17, 2015 - 11:00:11 AM

Files

pb_contraintes_binaires.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01063343, version 2

Collections

Citation

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

Share

Metrics

Record views

209

Files downloads

402