Approximation Algorithms for the Black and White Traveling Salesman Problem.
Binay K. BhattacharyaYuzhuang HuAlexander V. KononovPublished in: COCOON (2007)
Keyphrases
- traveling salesman problem
- approximation algorithms
- black and white
- digital images
- gray level
- np hard
- special case
- worst case
- vertex cover
- combinatorial optimization
- minimum cost
- digital imaging
- combinatorial problems
- photoshop cs
- primal dual
- optimization problems
- ant colony optimization
- transportation networks
- combinatorial optimization problems
- exact algorithms
- constant factor
- barcode
- traveling salesman
- valid inequalities
- input image
- computational complexity
- constant factor approximation
- greedy algorithm
- evolutionary algorithm