Global Convexity in the Bi-Criteria Traveling Salesman Problem.
Marcos VillagraBenjamín BaránOsvaldo GómezPublished in: IFIP AI (2006)
Keyphrases
- traveling salesman problem
- bicriteria
- combinatorial optimization
- ant colony optimization
- efficient solutions
- optimization problems
- hamiltonian cycle
- knapsack problem
- valid inequalities
- traveling salesman
- vehicle routing problem
- combinatorial optimization problems
- genetic local search
- integer linear programming
- discrete optimization problems
- markov chain
- genetic programming