Projet IFT-2015-TP2 Calcul d'un plan de découpage optimale (aire minimale) représenté par une structure d'arbre binaire.

Dans ma solution ce trouve également l'implémentation d'un algorithme qui fait l'approximation d'un plan de découpage optimale. Cet algorithme ne donne pas la solution optimale, mais le temps de calcul est plus respectable. "Simulated Annealing Algorithm for Floorplanning".

Mise en situation:

Pour une entreprise qui expédie plusieurs objets à un même destinataire, il est donc important de minimiser le volume de la boîte à utiliser pour envoyer ces objets. Le problème est ici de trouver, pour une liste d’objets donnés, de dimensions différentes, la configuration spatiale qui permette d’utiliser la plus petite boîte, possible, c’est-à-dire de minimiser l’espace perdu dans la boîte.