Approximation Algorithms for Multi-Criteria Traveling Salesman Problems.
Bodo MantheyL. Shankar RamPublished in: Algorithmica (2009)
Keyphrases
- approximation algorithms
- multi criteria
- traveling salesman problem
- np hard
- special case
- combinatorial optimization
- decision makers
- worst case
- ant colony optimization
- optimization problems
- multi attribute
- fuzzy logic
- combinatorial optimization problems
- multi objective
- combinatorial problems
- objective function
- minimum cost
- combinatorial auctions
- fuzzy numbers
- constant factor approximation
- decision making
- undirected graph
- shortest path
- linear programming
- simulated annealing
- upper bound
- lower bound
- search algorithm
- neural network