Combinatorial Optimization Solutions for the Maximum Quartet Consistency Problem.
António MorgadoJoão Marques-SilvaPublished in: RCRA (2008)
Keyphrases
- combinatorial optimization
- combinatorial problems
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- path relinking
- branch and bound
- optimization problems
- branch and bound algorithm
- combinatorial search
- exact algorithms
- estimation of distribution algorithms
- optimal solution
- quadratic assignment problem
- hard combinatorial optimization problems
- solution space
- max flow min cut
- single machine scheduling problem
- job shop scheduling problem
- mathematical programming
- graph theory
- solution quality
- benchmark problems
- ant colony optimization
- ant colony
- vehicle routing problem
- tabu search
- cost function
- evolutionary algorithm
- neural network