OVH Cloud OVH Cloud

bi knapsack source code

4 réponses
Avatar
Vicnent
Bonjour

je suis à la recherche de publications,résultats ou instances concerant
le traitement pratique ou théorique du bi-knapasack mono objectif ( MKP
ou 2-KP u 2-MKP), c'est à dire aux problème de sac à dos
multi-contraint mais mono objectif.

et surtout de code source (donc en C++), car suite à mon travail, je
dois implanter du code pour valider ma théorie (et c'est pas vraiement
ma tasse de thé...)

si en plus, cela concerne les méta "recomosition de chemin" ou
"recherhe dispersée" (resp. path relinking ou scatter search), ce
serait géant.

D'avance, merci.

--
Vicnent

omnia apud me mathematica fiunt.
René Descartes - 12x133-30x55

4 réponses

Avatar
Arnaud Meurgues
Vicnent wrote:

je suis à la recherche de publications,résultats ou instances concerant
le traitement pratique ou théorique du bi-knapasack mono objectif ( MKP
ou 2-KP u 2-MKP), c'est à dire aux problème de sac à dos multi-contraint
mais mono objectif.


Est-il possible d'avoir une brève description de ce que c'est ?

--
Arnaud
(Supprimez les geneurs pour me répondre)

Avatar
Vicnent
Le 27/09/2004, Arnaud Meurgues a supposé :
Vicnent wrote:

je suis à la recherche de publications,résultats ou instances concerant le
traitement pratique ou théorique du bi-knapasack mono objectif ( MKP ou
2-KP u 2-MKP), c'est à dire aux problème de sac à dos multi-contraint mais
mono objectif.


Est-il possible d'avoir une brève description de ce que c'est ?


Un voleur pénètre dans le Louvres? Il a un sac de 70 litres et lui-même
ne peut porter que 55 Kg dans son sac à dos? Face à lui se trouvent
beaucoup d?objets, certains d?une petit volume, mais dense ? d?autres,
de plus grandes tailles mais qui valent bien plus chers aussi. La
question qu?il se pose est la suivante : que vais-je mettre dans mon
sac, connaissant le prix, le poids et le volume de chaque objet pour
repartir avec un sac à dos dont la valeur est la plus grande possible.

--
Vicnent

omnia apud me mathematica fiunt.
René Descartes - 12x133-30x55


Avatar
Arnaud Meurgues
Vicnent wrote:

je suis à la recherche de publications,résultats ou instances
concerant le traitement pratique ou théorique du bi-knapasack mono
objectif ( MKP ou 2-KP u 2-MKP), c'est à dire aux problème de sac à
dos multi-contraint mais mono objectif.
Est-il possible d'avoir une brève description de ce que c'est ?

[...]



question qu?il se pose est la suivante : que vais-je mettre dans mon
sac, connaissant le prix, le poids et le volume de chaque objet pour
repartir avec un sac à dos dont la valeur est la plus grande possible.


Merci.

--
Arnaud
(Supprimez les geneurs pour me répondre)



Avatar
Andre Heinen
On Fri, 01 Oct 2004 20:30:18 +0200, Vicnent <Vicnent [ ]
31415 . org> wrote:

je suis à la recherche de publications,résultats ou instances concerant le
traitement pratique ou théorique du bi-knapasack mono objectif


Tu auras peut-être plus de chance sur un groupe consacré à
l'algorithmique...

--
Andre Heinen
My address, rot13-encoded: n qbg urvara ng rhebcrnayvax qbg pbz