Utilisation d'algorithmes d'approximation en Programmation Par Contraintes

Résumé : Dans cet article, nous présenterons les travaux prélimi-naires menés sur l'utilisation d'algorithmes d'approxima-tion en Programmation Par Contraintes afin d'améliorer le calcul de bornes lors de la résolution de problèmes d'optimisation sous contraintes. L'objectif de nos travaux est d'étudier plus particulièrement quels algorithmes d'ap-proximation présentent suffisamment de flexibilité pour être utilisés en Programmation Par Contraintes, et comment les utiliser au sein d'un propagateur qui mettra à jour les bornes de la variable-objectif à chaque noeud de l'espace de recherche. Enfin l'idée sera d'appliquer cette approche à plusieurs familles de problèmes d'optimisation afin d'en extraire une généralisation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-mines-albi.archives-ouvertes.fr/hal-02160300
Contributor : Imt Mines Albi Ecole Nationale Supérieure Des Mines d'Albi-Carmaux <>
Submitted on : Thursday, June 20, 2019 - 1:23:09 PM
Last modification on : Tuesday, July 2, 2019 - 12:38:56 PM

File

utilisation-dalgorithme-dappro...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-02160300, version 1

Collections

Citation

Arthur Godet, Xavier Lorca, Gilles Simonin. Utilisation d'algorithmes d'approximation en Programmation Par Contraintes. JFPC 2019 - Actes des 15es Journées Francophones de Programmation par Contraintes, Jun 2019, Albi, France. p. 63-66. ⟨hal-02160300⟩

Share

Metrics

Record views

21

Files downloads

10