Partitioning signed networks using relocation heuristics, tabu search, and variable neighborhood search.
Michael J. BruscoPatrick DoreianPublished in: Soc. Networks (2019)
Keyphrases
- tabu search
- variable neighborhood search
- heuristic methods
- tabu search algorithm
- metaheuristic
- simulated annealing
- search algorithm
- path relinking
- neighborhood search
- benchmark instances
- feasible solution
- scheduling problem
- memetic algorithm
- vehicle routing problem
- job shop scheduling problem
- search procedure
- test problems
- hybrid metaheuristic
- genetic algorithm
- hybrid algorithm
- optimal solution
- exact algorithms
- max sat
- hybrid method
- combinatorial problems
- hill climbing
- single machine scheduling problem
- routing problem
- solution quality
- optimization problems
- cost function