Discussion :

[totofe]

Bonjour,

existe-il un algorithme qui permet de connaitre les dimensions minimum d'un colis rectangulaire? C'est à dire que la somme la hauteur, longueur et largeur soit la plus petite.
Sachant que ce colis est l'ensemble de x colis assemblé. Tous ces colis ont une forme rectangulaire avec comme paramètre connu la hauteur, longueur et largeur.
Ces colis peuvent être placé de n'importe quelle façon de sorte à ce que l'ensemble soit le plus réduit possible.

[Obsidian]

Bonjour,

Oui, cela s'appelle le Bin Packing : http://fr.wikipedia.org/wiki/Probl%C...de_bin_packing

Bon courage.

[stendhal666]

Hello,

en fait le bin packing est un peu différent, puisqu'il s'agit de limiter le nombre de boîtes de taille fixe utilisées pour ranger les objets.
Il s'agirait plutôt d'un autre problème d'optimisation appelé irregular packing. Là wiki ne suffit plus, il faut utiliser google scholar...

Bon courage en effet!