New lower bounds for the snake-in-the-box problem