sac à dos multidimensionnel avec R

Je suis en train d'essayer de résoudre un problème multidimensionnel Knapsack (MDK) en utilisant R. J'ai trouvé que le paquet agagio peut faire une résolution de problèmes multiples Knapsack mais pas multidimensionnel. Une autre solution serait d'utiliser le paquet Rcplex, mais cela signifie que j'ai le logiciel CPLEX que je ne possède pas.sac à dos multidimensionnel avec R

Ma question est simple: Connaissez-vous un MDK gratuit pour R? Ou tout algorithme qui devrait fonctionner?

Mon problème à résoudre est assez simple: des poids de 0 ou 1. Mais je ne trouve pas de solution efficace.

Merci pour votre aide.

Source

2015-11-04 A.Rogeau

Bienvenue dans Stack Overflow. Jetez un oeil à http://stackoverflow.com/help/how-to-ask. C'est bon de montrer ce que vous avez déjà essayé ou recherché, comme le fait cette aide à la réponse (mais pas en R) - http://stackoverflow.com/a/14420547/4606130 – micstr

Merci pour votre aide. Essentiellement, je n'ai encore rien essayé, parce que je cherche un code capable de résoudre mon problème d'optimisation. C'est pourquoi je ne peux pas poster de lignes de code. –

Les demandes de recommandation d'autres logiciels sont hors sujet sur SO. –

Il serait probablement plus approprié de poster ceci comme un commentaire, plutôt que comme une réponse, mais je n'ai pas assez de points de réputation.

Si vous êtes éligible, vous pouvez obtenir CPLEX gratuitement via le Academic Initiative.

Source

2015-11-10 21:11:17 rkersh

Il existe une interface R pour GLPK (Kit de Programmation Linéaire Gnu, un solveur d'optimisation linéaire open-source), que vous pouvez trouver ici https://cran.r-project.org/web/packages/Rglpk/ ou depuis votre repo si vous utilisez GNU/Linux. Assurez-vous que vous avez installé GLPK pour utiliser Rglpk.

Source

2015-11-17 08:12:43

Vous pouvez visiter mon video sur Youtube où vous pouvez trouver une version complète de la façon d'obtenir IBM ILOG CPLEX Optimization Studio -. Logiciel Community Edition pour la taille libre (problème limité à 1000 variables et 1000 contraintes Toutes les fonctionnalités incluses. Disponible sur les plateformes supportées les plus populaires) et comment l'installer sur Linux.

À la fin de la vidéo, j'ai généré un exemple de problème MDK. Donc, à partir de là, vous pouvez maintenant obtenir gratuitement le logiciel Cplex, installer le paquet Rcplex (fonctionne bien sur Linux) et travailler sur votre problème.

Source

2017-11-25 19:27:14

sac à dos multidimensionnel avec R

Répondre

Questions connexes