Weight-based heuristics for constraint satisfaction and combinatorial optimization problems - Archive ouverte HAL Access content directly
Journal Articles Journal of Mathematical Modelling and Algorithms Year : 2012

Weight-based heuristics for constraint satisfaction and combinatorial optimization problems

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

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00660715 , version 1

Cite

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⟩
145 View
1415 Download

Share

Gmail Mastodon Facebook X LinkedIn More