Problhmes De Dicoupe Et De Placement En Deux Dimensions (french Edition) [Paperback]

Dans ce livre, nous traitons des probl?mes de placement et de d?coupe en deux dimensions, en particulier les probl?me de de strip packing et de bin packing en deux dimensions. Nous consid?rons en plus des contraintes classiques comme le non-chevauchement des pi?ces et le placement orthogonale, la contrainte de d?coupe guillotine: toutes les pi?ces doivent ?tre extraites par des coupes qui vont d'un bout d'une plaque ? l'autre bout. Pour r?soudre ces probl?mes, nous utilisons des m?thodes exactes tel que la m?thode de s?paration et d'?valuation progressive ou la g?n?ration de colonnes. D'autres part, nous utilisons des m?thodes dites approch?es.