Heuristics and Meta-heuristics for 2-layer Straight Line Crossing Minimization.
Rafael MartíManuel LagunaPublished in: Discret. Appl. Math. (2003)
Keyphrases
- straight line
- metaheuristic
- simulated annealing and tabu search
- hyper heuristics
- hough transform
- search methods
- tabu search
- optimization problems
- simulated annealing
- ant colony optimization
- combinatorial optimization
- combinatorial optimization problems
- combinatorial problems
- genetic algorithm
- hybrid algorithms
- line detection
- search space
- objective function
- search procedures
- vehicle routing problem
- suboptimal solutions
- constructive heuristic
- optimal solution
- feature points
- line segments
- vanishing points
- particle swarm optimization
- exact algorithms
- nature inspired
- heuristic methods
- benchmark instances
- multi objective
- specific problems
- search algorithm
- path relinking
- intersection points
- heuristic search
- search strategies
- evolutionary algorithm
- feasible solution
- lower bound
- three dimensional