Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems.
Marie-José HuguetPierre LopezWafa KarouiPublished in: J. Math. Model. Algorithms (2012)
Keyphrases
- constraint satisfaction
- combinatorial optimization problems
- heuristic search
- exact algorithms
- knapsack problem
- optimization problems
- discrete optimization
- combinatorial optimization
- backtrack search
- metaheuristic
- constraint satisfaction problems
- ant colony optimization
- search strategies
- job shop scheduling
- constraint propagation
- russian doll search
- phase transition
- search space
- continuous optimization problems
- robust fault detection
- traveling salesman problem
- vehicle routing problem
- constraint programming
- constraint solving
- soft constraints
- evolutionary algorithm
- constraint relaxation
- combinatorial problems
- search algorithm
- neural network
- heuristic methods
- constrained problems
- random instances
- optimal solution
- search methods
- job shop scheduling problem
- forward checking
- constraint networks
- simulated annealing
- machine learning