Skip to Main content Skip to Navigation
Reports

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 metadata

https://hal.archives-ouvertes.fr/hal-01063343
Contributor : Alexandre Gondran <>
Submitted on : Thursday, September 11, 2014 - 6:25:07 PM
Last modification on : Thursday, December 3, 2020 - 3:42:07 PM
Long-term archiving on: : Friday, December 12, 2014 - 11:00:58 AM

Files

pb_contraintes_binaires.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01063343, version 1

Citation

Alexandre Gondran. Recherche tabou générique pour problèmes à contraintes binaires. 2014. ⟨hal-01063343v1⟩

Share

Metrics

Record views

75

Files downloads

4303