Articles
Optimisation knapsack
Knapsack est un problème de Recherche Opérationnelle (RO) simple à expliquer.
- On a un sac qui a une certaine capacité en poids.
- On a des items qui ont chacun un poids et une valeur.
La solution consiste à combiner les meilleurs items afin de trouver la valeur optimale de remplissage du sac qui ne dépasse pas la limite de la capacité en poids. Plus le nombre d'items augmente et plus le problème devient difficile à résoudre.
Knapsack possède de nombreuses applications dans l'industrie : files d'attente, logistique, frêt, gestion des stocks, des commandes, des ressources, des transactions. Mais il est considéré comme un problème extrêmement complexe (NP complet) et impossible à résoudre.
Notre positionnement est celui d’une offre de service pour l’optimisation algorithmique des process des entreprises en mode SAAS.
L'application Sacados.io se présente comme la première solution de RO knapsack 100% dédiée à l'optimisation des process des entreprises.
Nous sommes capables de trouver la valeur optimale de remplissage des sacs sur des problèmes de très grande taille et de façon extrêmement rapide.
Le point fort de notre approche (si on compare avec Gurobi ou Google OR tools), c'est la personnalisation de l'approche knapsack débouchant sur une offre de service mieux adaptée (donc plus rentable). Nous aidons les entreprises à identifier et implémenter une solution Knapsack sur leurs process spécifiques.
D'où ma proposition de process commercial simplifié :
- partir d'un discours général qui explique le problème d'optimisation poids / valeur knapsack, puis
- demander au client dans quel process il appliquerait knapsack (le client créé sa solution), puis
- l'amener sur la plate-forme afin de tester l'algorithme avec ses hypothèses chiffrées.
Nous vendons de l’optimisation et pour cette raison, nous sommes capables de calculer le gain prédictif que le client fera en utilisant l’algorithme knapsack dans son process.
Notre tarification est un pourcentage du gain du client qui dans tous les cas ne dépassera jamais 3% du montant de ce gain. Ainsi le coût du service est totalement neutre pour le client et il ne prend aucun risque financier en utilisant la solution d’optimisation knapsack.
Pour tester l'algorithme ou souscrire un abonnement :
https://sacados.io
Plaquette Knapsack
Rechercher
Vous êtes à la recherche d'une information particulière ?
Saisissez un ou plusieurs mots clés ci-dessous.
Rencontrer
110 conseillers en gestion de patrimoine à votre service sur tout le territoire français !
Ils écoutent vos questions et vous proposent les meilleures solutions pour vos projets.