Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I want to create a function and possibly use Arcmap tools to create something similar to Cost Path. Instead of just choosing the LCP, it must cross through the most different integers. Let's say I have a raster with values 1-5. I want this path to use all five values but still use the shortest path in relation to number of cells. The raster values do not represent any sort of cost.

share|improve this question
This generalizes the Traveling Salesman Problem (which is the case when there is exactly one cell with each value to visit) and can be approached with similar methods (such as binary integer linear programs). ArcMap has no tools that will solve this exactly. I wouldn't rule out being able to compute an approximate solution using the tools it has, but this seems unlikely. – whuber Jul 31 '12 at 21:06

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.