Probl mes de D coupe Et de Placement En Deux Dimensions

Dans ce livre, nous traitons des problmes de placement et de dcoupe en deux dimensions, en particulier les problme de de strip packing et de bin packing en deux dimensions. Nous considrons en plus des contraintes classiques comme le non-chevauchement des pices et le placement orthogonale, la contrainte de dcoupe guillotine: toutes les pices doivent tre extraites par des coupes qui vont d'un bout d'une plaque l'autre bout. Pour rsoudre ces problmes, nous utilisons des mthodes exactes tel que la mthode de sparation et d'valuation progressive ou la gnration de colonnes. D'autres part, nous utilisons des mthodes dites approches.