Local search with edge weighting and configuration checking heuristics for minimum vertex cover.
Shaowei CaiKaile SuAbdul SattarPublished in: Artif. Intell. (2011)
Keyphrases
- search algorithm
- simulated annealing and tabu search
- domain independent planning
- search procedures
- search heuristics
- edge detection
- optimal solution
- heuristic search
- search strategies
- search space
- tabu search algorithm
- global search
- edge information
- stochastic local search
- tabu search
- memetic algorithm
- tree search
- information retrieval
- multi objective
- weighting scheme
- combinatorial optimization
- propositional satisfiability
- weighted graph
- job shop scheduling problem
- simulated annealing
- similarity measure
- hybrid algorithms
- neighborhood search
- np complete
- constraint programming
- hill climbing
- search procedure