Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems.
Yousef KilaniAyoub AlsarhanMohammad BsoulAhmed Fawzi OtoomPublished in: SOFA (1) (2014)
Keyphrases
- combinatorial optimization
- constraint satisfaction problems
- constraint satisfaction
- combinatorial problems
- metaheuristic
- combinatorial optimization problems
- search space
- constraint propagation
- constraint programming
- traveling salesman problem
- simulated annealing
- branch and bound
- optimization problems
- np complete
- mathematical programming
- benchmark instances
- non binary
- branch and bound algorithm
- sat problem
- vehicle routing problem
- arc consistency
- graph theory
- forward checking
- exact algorithms
- np hard
- constraint graph
- memetic algorithm
- global constraints
- constraint networks
- state space
- temporal reasoning
- graph coloring
- evolutionary algorithm
- neural network