Multi-start iterated tabu search for the minimum weight vertex cover problem.
Taoqing ZhouZhipeng LüYang WangJunwen DingBo PengPublished in: J. Comb. Optim. (2016)
Keyphrases
- multi start
- tabu search
- minimum weight
- planar graphs
- metaheuristic
- path relinking
- iterated local search
- simulated annealing
- bipartite graph
- spanning tree
- greedy heuristic
- feasible solution
- scheduling problem
- weighted graph
- search algorithm
- search procedure
- minimum spanning tree
- vehicle routing problem
- scatter search
- approximation algorithms
- tree patterns
- randomized algorithm
- vehicle routing problem with time windows
- greedy algorithm
- ant colony optimization
- genetic algorithm
- bayesian networks
- evolutionary algorithm
- optimal solution
- flowshop
- particle swarm optimization