A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems.
Yuanyuan DongAndrew V. GoldbergAlexander NoeNikos ParotsidisMauricio G. C. ResendeQuico SpaenPublished in: CoRR (2022)
Keyphrases
- maximum weight
- independent set
- metaheuristic
- combinatorial optimization
- simulated annealing
- optimal solution
- ant colony optimization
- search space
- optimization problems
- learning algorithm
- benchmark instances
- np hard
- bipartite graph
- neural network
- benchmark problems
- exact algorithms
- harmony search
- dynamic programming
- tabu search
- solution quality
- particle swarm optimization
- scatter search
- computational complexity
- partial order
- iterated local search