Discussion :

[bahmani]

Bonjour
Je suis à la recherche d'un algorithme de découpage des feuilles (Sheet Cutting), il s'agit de minimiser les chutes dans processus de découpage d'une feuille (tôle, feuile de ceramic , feuille de verre,...) en plusieurs coupes rectangulaires.

Merci.

[FrancisSourd]

On appelle souvent ces problèmes 2-dimensional stock-cutting ou de 2-dimensional bin backing selon les contraintes. A ma connaissance, il existe des formulations en programmation en nombres entiers pour résoudre ces problèmes avec des solveurs linéaires et pas mal d'algorithmes heuristiques pour essayer de cases les feuiller à découper "au mieux" sans garantie d'optimalité.
Un lien:
http://www.hds.utc.fr/~fclautia/research.html