KNAPSACK SOLVER

PORTEFEUILLE

Ancienne méthode utilisée pour la sélection de pièces dans le portefeuille de Bitcoin Core avant la version 0.17. Le Knapsack Solver tente de résoudre le problème de sélection de pièces en choisissant de manière itérative et aléatoire des UTXOs, et en les additionnant par sous-ensembles, dans l’objectif de minimiser les frais et la taille de la transaction. Cette méthode a depuis été remplacée par le Branch-and-Bound.

Terme associé :

BRANCH-AND-BOUND