Utilisation d'algorithmes d'approximation en Programmation Par Contraintes - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Utilisation d'algorithmes d'approximation en Programmation Par Contraintes

(1) , (2) , (1)
1
2
Arthur Godet
  • Function : Author
Xavier Lorca
Gilles Simonin

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02160300 , version 1

Cite

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⟩
48 View
101 Download

Share

Gmail Facebook Twitter LinkedIn More