Cycle location problems