A hybrid iterated local search heuristic for the maximum weight independent set problem.
Bruno C. S. NogueiraRian G. S. PinheiroAnand SubramanianPublished in: Optim. Lett. (2018)
Keyphrases
- independent set
- iterated local search
- maximum weight
- tabu search
- metaheuristic
- multi start
- maximum independent set
- vehicle routing problem with time windows
- vehicle routing problem
- simulated annealing
- minimum weight
- partial order
- bipartite graph
- global optimization
- path relinking
- ant colony optimization
- scheduling problem
- flowshop
- optimal solution
- weighted graph
- stochastic approximation
- optimization problems
- np hard
- greedy heuristic
- combinatorial optimization
- search procedure
- exact algorithms
- search space