Utilisation d'algorithmes d'approximation en Programmation Par Contraintes - IMT Mines Albi-Carmaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Utilisation d'algorithmes d'approximation en Programmation Par Contraintes

Arthur Godet
  • Fonction : Auteur
Xavier Lorca
Gilles Simonin

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.
Fichier principal
Vignette du fichier
utilisation-dalgorithme-dapproximation.pdf (1.79 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02160300 , version 1 (20-06-2019)

Identifiants

  • HAL Id : hal-02160300 , version 1

Citer

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⟩
60 Consultations
213 Téléchargements

Partager

Gmail Facebook X LinkedIn More