Conception d'une contrainte globale de chemin - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Conception d'une contrainte globale de chemin

Résumé

Les contraintes globales sont rapidement devenues des ingrédients clefs dans l'efficacité des mécanismes de propagation en programmation par contraintes. Elles présentent les avantages d'offrir à la fois des outils de modélisation et de résolution performants pour des sous-problèmes récurrents. Nous présentons ici une étude théorique d'une contrainte globale de chemin élémentaire. Ce problème n'a re\ccu que peu d'attention de la part de la communauté contraintes tout en étant au c{\oe}ur de nombreuses applications. Il constitue un problème très difficile, sans qu'il soit nécessaire de considérer des dimensions supplémentaires comme le coût ou la capacité.
Fichier principal
Vignette du fichier
Conception_dune_contrainte_globale_de_chemin.pdf (364.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00448531 , version 1 (10-04-2024)

Identifiants

  • HAL Id : hal-00448531 , version 1

Citer

Hadrien Cambazard, Eric Bourreau. Conception d'une contrainte globale de chemin. JNPC 2004 - 10e Journées nationales sur la résolution pratique de problèmes NP-complets, 2004, Angers, France. pp.107-121. ⟨hal-00448531⟩
297 Consultations
20 Téléchargements

Partager

More