Advancing Tabu and Restart in Local Search for Maximum Weight Cliques.
Yi FanNan LiChengqian LiZongjie MaLongin Jan LateckiKaile SuPublished in: CoRR (2018)
Keyphrases
- maximum weight
- tabu search
- weighted graph
- search procedure
- search heuristics
- simulated annealing and tabu search
- tabu list
- bipartite matching
- minimum weight
- bipartite graph
- job shop scheduling problem
- independent set
- simulated annealing
- random walk
- scheduling problem
- search algorithm
- partial order
- metaheuristic
- genetic algorithm
- np hard
- graph structure
- shortest path
- maximal cliques
- link prediction
- multi objective
- optimal solution
- spanning tree
- random variables
- response time
- objective function