Combinatorial optimization with 2-joins.
Nicolas TrotignonKristina VuskovicPublished in: J. Comb. Theory, Ser. B (2012)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- optimization problems
- metaheuristic
- branch and bound algorithm
- join algorithms
- query optimization
- combinatorial problems
- sql queries
- mathematical programming
- query evaluation
- branch and bound
- exact algorithms
- join operations
- path relinking
- vehicle routing problem
- hard combinatorial optimization problems
- max flow min cut
- objective function
- memetic algorithm
- graph theory
- quadratic assignment problem
- greedy algorithm
- constraint satisfaction
- evolutionary algorithm