Maximizing exploration time