Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers.
Jakob BossekHeike TrautmannPublished in: LION (2016)
Keyphrases
- traveling salesman problem
- sat instances
- mixed integer linear
- randomly generated
- statistically significant
- ant colony optimization
- combinatorial optimization
- travelling salesman
- maximum satisfiability
- valid inequalities
- training instances
- backtracking search
- search space
- neural network
- np hard
- genetic algorithm
- linear program
- logic programs
- individual differences
- upper bound
- optimal solution