Traveling on a minimum