A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes.
Antonio Alonso-AyusoLaureano F. EscuderoFrancisco Javier Martín-CampoNenad MladenovicPublished in: J. Glob. Optim. (2015)
Keyphrases
- metaheuristic
- conflict detection
- combinatorial optimization
- variable neighborhood search
- mip solver
- tabu search
- ant colony optimization
- optimization problems
- scatter search
- simulated annealing
- optimal solution
- combinatorial problems
- search space
- iterated local search
- genetic algorithm
- vehicle routing problem
- path relinking
- particle swarm optimization
- harmony search
- traveling salesman problem
- suboptimal solutions
- hybrid metaheuristic
- hybrid algorithms
- benchmark instances
- specially designed
- variable neighbourhood search
- nature inspired
- metaheuristic algorithms
- guided local search
- search methods
- solution quality
- constructive heuristic
- routing problem
- feasible solution
- branch and bound
- mixed integer program
- memetic algorithm
- mathematical programming
- benchmark problems
- linear programming
- evolutionary algorithm
- search algorithm