Treffer: Utilisation d'algorithmes d'approximation en Programmation Par Contraintes
Title:
Utilisation d'algorithmes d'approximation en Programmation Par Contraintes
Authors:
Contributors:
IMT Atlantique (IMT Atlantique), Institut Mines-Télécom Paris (IMT), Centre Génie Industriel (CGI), IMT École nationale supérieure des Mines d'Albi-Carmaux (IMT Mines Albi), Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)
Source:
Actes des 15es Journées Francophones de Programmation par Contraintes (ISBN 979-10-91526-07-4 ) ; JFPC 2019 - Actes des 15es Journées Francophones de Programmation par Contraintes ; https://imt-mines-albi.hal.science/hal-02160300 ; JFPC 2019 - Actes des 15es Journées Francophones de Programmation par Contraintes, Jun 2019, Albi, France. p. 63-66
Publisher Information:
CCSD
IMT Mines Albi
IMT Mines Albi
Publication Year:
2019
Collection:
HAL de Mines Albi (École nationale supérieure des mines d'Albi-Carmaux)
Subject Terms:
Document Type:
Konferenz
conference object
Language:
French
Availability:
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edsbas.D5AA4A80
Database:
BASE
Weitere Informationen
National audience ; 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.