GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization.
Manuel LagunaRafael MartíPublished in: INFORMS J. Comput. (1999)
Keyphrases
- straight line
- path relinking
- tabu search
- grasp with path relinking
- metaheuristic
- scatter search
- hough transform
- search procedure
- max min
- simulated annealing
- nature inspired
- traveling salesman problem
- line detection
- multi start
- scheduling problem
- line segments
- feasible solution
- vanishing points
- search algorithm
- test problems
- vehicle routing problem
- feature points
- combinatorial optimization
- objective function
- solution space
- solution quality
- ant colony optimization
- optimization problems
- wireless sensor networks
- evolutionary algorithm
- feature vectors
- intersection points
- greedy randomized adaptive search procedure