Tabu search for min-max edge crossing in graphs.
Tommaso PastoreAnna Martínez-GavaraAntonio NapoletanoPaola FestaRafael MartíPublished in: Comput. Oper. Res. (2020)
Keyphrases
- tabu search
- min max
- weighted graph
- simulated annealing
- metaheuristic
- path relinking
- max min
- max cut
- memetic algorithm
- undirected graph
- feasible solution
- scheduling problem
- test problems
- job shop scheduling problem
- hybrid algorithm
- search algorithm
- iterated local search
- quadratic assignment problem
- genetic algorithm
- vehicle routing problem
- heuristic methods
- search procedure
- benchmark instances
- edge weights
- scatter search
- tabu search algorithm
- multidimensional knapsack problem
- multi start
- tabu list
- candidate list
- graph model
- initial solution
- graph theory
- ant colony optimization
- optimization problems
- graph colouring
- neural network
- spanning tree
- combinatorial optimization
- job shop
- random walk
- multi objective
- evolutionary algorithm
- optimal solution