Empirical Studies of Heuristic Local Search for Constraint Solving.
Jin-Kao HaoRaphaël DornePublished in: CP (1996)
Keyphrases
- empirical studies
- constraint solving
- constraint satisfaction
- constraint propagation
- tree search
- constraint logic programming
- search algorithm
- tabu search
- optimal solution
- constraint satisfaction problems
- combinatorial optimization
- constraint programming
- constraint solver
- search strategies
- search procedures
- search heuristics
- search procedure
- search space
- neighborhood search
- simulated annealing
- empirical analysis
- job shop scheduling problem
- real world data sets
- stochastic local search
- domain independent planning
- hill climbing
- genetic algorithm
- dynamic programming
- simulated annealing and tabu search
- greedy search
- initial solution
- experimental design
- traveling salesman problem
- uci datasets
- logic programs
- combinatorial problems
- optimization problems
- special case