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
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
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)
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)
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)
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
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
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
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)
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)
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)
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
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