On the complexity of optimal electric vehicles recharge scheduling