Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
Bodo MantheyL. Shankar RamPublished in: CoRR (2006)
Keyphrases
- multi criteria
- approximation algorithms
- traveling salesman problem
- np hard
- special case
- combinatorial optimization
- multi objective
- worst case
- decision makers
- optimization problems
- ant colony optimization
- combinatorial problems
- multi attribute
- decision making
- fuzzy logic
- combinatorial optimization problems
- minimum cost
- objective function
- undirected graph
- fuzzy numbers
- metaheuristic
- branch and bound
- knn
- combinatorial auctions