Weight-based heuristics for constraint satisfaction and combinatorial optimization problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Modelling and Algorithms Année : 2012

Weight-based heuristics for constraint satisfaction and combinatorial optimization problems

Marie-José Huguet
Pierre Lopez
Connectez-vous pour contacter l'auteur
Wafa Karoui
  • Fonction : Auteur
  • PersonId : 941687

Résumé

In this paper, we propose mechanisms to improve instantiation heuristics by incorporating weighted factors on variables. The proposed weight-based heuristics are evaluated on several tree search methods such as chronological backtracking and discrepancy-based search for both constraint satisfaction and optimization problems. Experiments are carried out on random constraint satisfaction problems, car sequencing problems, and jobshop scheduling with time-lags, considering various parameter settings and variants of the methods.
Fichier principal
Vignette du fichier
paperJMMA.pdf (767.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00660715 , version 1 (17-01-2012)

Identifiants

  • HAL Id : hal-00660715 , version 1

Citer

Marie-José Huguet, Pierre Lopez, Wafa Karoui. Weight-based heuristics for constraint satisfaction and combinatorial optimization problems. Journal of Mathematical Modelling and Algorithms, 2012, 11 (2), p.193-215. ⟨hal-00660715⟩
146 Consultations
1415 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More