Optimal Search With Positive Switch Cost is NP-Hard.

Ingo Wegener Optimal Search With Positive Switch Cost is NP-Hard. 49-52 1985 21 Inf. Process. Lett. 1 db/journals/ipl/ipl21.html#Wegener85