L'industrie comprend un trA]s grand nombre de problA]mes de nature combinatoire et qui nA(c)cessitent donc une rA(c)solution informatique. Parmi ces problA]mes on cite par exemple la gestion des ressources, les problA]mes de transport, les problA]mes de dA(c)coupe, etc. L'optimisation de consommation en matiA]re premiA]re est l'objectif de toutes les industries, ces derniA]res cherchent toujours des mA(c)thodes efficaces pour aboutir A cet objectif. Le problA]me de dA(c)coupe occupe sa place dans l'industrie et devient un sujet de recherche en optimisation combinatoire. L'idA(c)e...