Tabu search with graph reduction for finding maximum balanced bicliques in bipartite graphs.
Yi ZhouJin-Kao HaoPublished in: Eng. Appl. Artif. Intell. (2019)
Keyphrases
- bipartite graph
- tabu search
- maximum matching
- metaheuristic
- simulated annealing
- graph model
- memetic algorithm
- path relinking
- scheduling problem
- graph clustering
- feasible solution
- link prediction
- search procedure
- edge weights
- heuristic methods
- hybrid algorithm
- genetic algorithm
- job shop scheduling problem
- minimum weight
- search algorithm
- quadratic assignment problem
- maximum cardinality
- tabu search algorithm
- vehicle routing problem
- benchmark instances
- iterated local search
- initial solution
- bipartite graph matching
- scatter search
- mutual reinforcement
- tabu list
- max sat
- markov chain
- optimization problems
- variable neighborhood search
- social network analysis
- stable set
- candidate list
- social networks