Envoyer par SMS: Efficient partition of integer optimization problems with one-hot encoding