J’explique mon problème par un petit exemple

Imaginons un menuisier qui doit fabriquer plusieurs cadres de fenêtres avec des tailles différentes.

Chaque cadre est composé de 4 barres de bois.

Supposons qu’il achète des barres de longueurs définies et il doit les couper pour fabriquer les cadres (une barre achetée peut en fabriquer ½ du cadre, tout le cadre…etc. ça dépend de la taille du cadre), certainement il lui reste dans chaque barre des morceaux perdus.

Ce que je demande c’est un algorithme pour optimiser les coupes, et avoir le minimum de morceaux perdus.