Répartition volume / capacité

Bonjour,

j'effectue un petit développement pour rendre service à un pote (suis vraiment trop sympa). Il s'agit d'un programme de calcul de coût de fret maritime.

j'en vois le bout mais je voudrais optimiser le traitement de départ.
La première étape consiste à répartir un volume de marchandise dans différents conteneurs (4 capacités différentes). En dehors de l'aspect solutions aberrentes, je cherche une piste m'évitant de gérer l'intégralité des cas.

existe-t-il un algo "normatif" pour ce genre de cas?

merci d'avance de vos idées

:aie: je crois que je tiens une piste...http://recursivite.developpez.com/?page=page_5#LIV-K

Bonjour,

comme tu l'as compris c'est un problème NP-Complet, donc pas de solution miracle.
Renseigne sur le problème du "sac à dos" et des heuristiques que l'on utilise pour le résoudre (tri par taille, ...).

Citation:

---

Envoyé par ToTo13

un problème NP-Complet
Renseigne sur le problème du "sac à dos" et des heuristiques que l'on utilise pour le résoudre (tri par taille, ...).

---

arf, jamais entendu parlé de tout ça...c'est moche ;)

merci de la piste

bon...je crois que j'aurais pas du me lancer dans des recherches...:aie: c'est pas très encourageant.

venant plutôt de l'info de gestion, les algo n'ont jamais été bien compliqués d'où mon manque de culture..

je voulais justement m'abstenir de tester tous les cas...mais je vais peut-être bien y revenir...;)

en tout cas, je suis fixé. merci infiniment de la rapidité de la réponse.

Bonjour,

si tu fais un peu de recherches, tu verras qu'il y a de nombreuses heuristiques qui évitent un calcul lourd tout en apportant un résultat satisfaisant.

Bonne continuation...