Salut à tous,
La solution à ce problème m'intéresse aussi.
J'ai été confronté en son temps (bien avant que les PC n'existent !) à un problème similaire, mais avec des lés de tapis.
Sachant qu'un rouleau fait 25 m., il fallait découper cette longueur de façon à avoir le moins de chutes possibles.
La solution qui avait été retenue consistait à répertorier toutes les chutes dans un stock, et à chaque nouvelle découpe de vérifier si une longueur à 10 % près n'était pas disponible dans le stock.
En agisant de la sorte, les chutes, qui étaient en moyenne de 7 à 8 %, sont retombées à 2 à 3 %.
Peut-être que cette approche donnera des idées à ceux qui cherchent la solution.
Ândré.