The constant struggle of being a nomad: explore or exploit