Constraint satisfaction using constraint logic programming
Artificial Intelligence - Special volume on constraint-based reasoning
Proceedings of the third international conference on Graphs and optimization
Local search algorithms for a single-machine scheduling problem with positive and negative time-lags
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Contradicting Conventional Wisdom in Constraint Satisfaction
PPCP '94 Proceedings of the Second International Workshop on Principles and Practice of Constraint Programming
Ensuring a Relevant Visiting Order of the Leaf Nodes during a Tree Search
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Constraint Processing
Random constraint satisfaction: Easy generation of hard (satisfiable) instances
Artificial Intelligence
A memetic algorithm for the job-shop with time-lags
Computers and Operations Research
YIELDS: A Yet Improved Limited Discrepancy Search for CSPs
CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Depth-bounded discrepancy search
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Making AC-3 an optimal algorithm
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Parallel machine scheduling with precedence constraints and setup times
Computers and Operations Research
Discrepancy search for the flexible job shop scheduling problem
Computers and Operations Research
Improved limited discrepancy search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Generalized disjunctive constraint propagation for solving the job shop problem with time lags
Engineering Applications of Artificial Intelligence
One-machine generalized precedence constrained scheduling problems
Operations Research Letters
| Hi-index | 0.00 |
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.The results show that weighting mechanisms reduce the tree size and then speed up the solving time, especially for the discrepancy-based search method.