16 124 818 livres à l’intérieur 175 langues
2 047 051 livres numériques à l’intérieur 101 langues
Cela ne vous convient pas ? Aucun souci à se faire ! Vous pouvez renvoyer le produit dans les 30 jours
Impossible de faire fausse route avec un bon d’achat. Le destinataire du cadeau peut choisir ce qu'il veut parmi notre sélection.
Politique de retour sous 30 jours
Dans cette ouvrage, nous nous intéressons aux problčmes de découpe et de placement. Ils interviennent essentiellement dans l'industrie et le transport. Nous proposons de nouvelles heuristiques parallčles et séquentielles. Dans un premier temps, nous proposons une heuristique en se basant sur une procédure de génération de bandes et une technique de recherche par faisceau. Ensuite, nous abordons une méthode de recherche basée sur l'algorithme de branch and bound et une procédure de construction de piles. Ces méthodes sont ensuite hybridées afin de résoudre le problčme de découpe ŕ deux dimensions. Dans un deuxičme temps, nous présentons une résolution parallčle approchée du problčme de découpe. Nous proposons une méthode parallčle pair ŕ pair. Dans un dernier temps, nous nous intéressons au problčme de placement en trois dimensions, nous présentons des heuristiques séquentielles et parallčles afin de le résoudre. Les approches heuristiques et parallčles que nous proposons sont comparées ŕ d'autres heuristiques de la littérature. Les tests numériques ont été menés sur des instances ardues de la littérature ainsi que sur des instances générées aléatoirement.