Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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
add comment

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.