Skip to Main content Skip to Navigation
Conference papers

Représentation et traitement pratique de la flexibilité dans les problèmes sous contraintes

Résumé : En premier lieu, après un rapide rappel des principales définitions relatives aux CSP, nous donnons une description des applications nécessitant ou ayant nécessité une extension du formalisme classique. Différentes origines de la flexibilité sont ensuite recensées en s'appuyant sur ces applications ; on distingue principalement les causes suivantes : existence de préférences, nature imprécise et incertaine des connaissances, complexité d'un problème nécessitant une hiérarchisation et évolution dans le temps. Afin d'illustrer ces formes de flexibilité, nous présentons un problème typique d'emploi du temps. Nous abordons ensuite le problème du traitement de la flexibilité. Pour chacune des origines, nous discutons des énoncés de problèmes sous-jacents et des différentes approches envisageables. La conclusion donne une synthèse des besoins soulevés. Une série d'annexes est consacrée à la résolution de CSP flexibles. Après un rapide état de l'art, nous présentons les travaux réalisés par les membres du projet constituant des éléments de réponse pour le traitement de certains cas de flexibilité.
Document type :
Conference papers
Complete list of metadata

https://hal.inrae.fr/hal-02778063
Contributor : Migration Prodinra Connect in order to contact the contributor
Submitted on : Thursday, June 4, 2020 - 4:05:36 PM
Last modification on : Wednesday, March 17, 2021 - 3:39:27 AM

Identifiers

  • HAL Id : hal-02778063, version 1
  • PRODINRA : 136015

Collections

Citation

G. Bel, E. Bensana, K. Ghedira, D. Lesaint, Thomas Schiex, et al.. Représentation et traitement pratique de la flexibilité dans les problèmes sous contraintes. Journées du PRC-IA Pôle de Recherches Coordonnées-Intelligence Artificielle, Nov 1992, Marseille, France. ⟨hal-02778063⟩

Share

Metrics

Record views

23