Envoyer par SMS: <The> Length and Width of Combinatorial Optimization Problems