Class BranchAndBoundSelector

Branch and Bound UTXO selection algorithm for optimal coin selection

Remarks

Implements the Branch and Bound algorithm to find the optimal set of UTXOs that minimizes transaction fees. This algorithm explores different combinations to find exact matches or minimal change amounts.

Features:

Finds changeless solutions when possible (40% target success rate)
Minimizes total fees over time using waste metric
Bitcoin Core compatible implementation
O(n²) pruning for efficiency

Example

const selector = new BranchAndBoundSelector();
const result = selector.select(utxos, {
  targetValue: 100000,
  feeRate: 10,
  changeAddress: 'bc1q...'
});

Hierarchy

BaseSelector
- BranchAndBoundSelector

Constructors

constructor

new BranchAndBoundSelector(): BranchAndBoundSelector
Returns BranchAndBoundSelector
Inherited from BaseSelector.constructor

Properties

`Protected` `Readonly`DUST_THRESHOLD

DUST_THRESHOLD: 546

`Protected` `Readonly`INPUT_SIZE

INPUT_SIZE: 148

`Protected` `Readonly`OUTPUT_SIZE

OUTPUT_SIZE: 34

`Protected` `Readonly`TRANSACTION_OVERHEAD

TRANSACTION_OVERHEAD: 10

Methods

`Protected`calculateChange

calculateChange(inputValue: number, targetValue: number, fee: number): number
Calculate change amount
Parameters
- inputValue: number
- targetValue: number
- fee: number
Returns number
Inherited from BaseSelector.calculateChange
- Defined in selectors/base-selector.ts:111

`Protected`calculateWaste

calculateWaste(
    inputs: UTXO[],
    targetValue: number,
    feeRate: number,
    longTermFeeRate?: number,
): number
Enhanced waste calculation with Bitcoin Core alignment
Parameters
- inputs: UTXO[]
- targetValue: number
- feeRate: number
- longTermFeeRate: number = ...
Returns number
Overrides BaseSelector.calculateWaste
- Defined in selectors/branch-and-bound.ts:829

`Protected`checkOptionsValidity

checkOptionsValidity(options: SelectionOptions): null | EnhancedSelectionResult
Check if options are valid and return failure result if not
Parameters
- options: SelectionOptions
Returns null | EnhancedSelectionResult
Inherited from BaseSelector.checkOptionsValidity
- Defined in selectors/base-selector.ts:167

`Protected`createResult

createResult(
    inputs: UTXO[],
    targetValue: number,
    feeRate: number,
    hasChange: boolean,
): SelectionSuccess
Create selection result
Parameters
- inputs: UTXO[]
- targetValue: number
- feeRate: number
- hasChange: boolean
Returns SelectionSuccess
Inherited from BaseSelector.createResult
- Defined in selectors/base-selector.ts:122

estimateFee

estimateFee(numInputs: number, numOutputs: number, feeRate: number): number
Estimate transaction fee
Parameters
- numInputs: number
- numOutputs: number
- feeRate: number
Returns number
Overrides BaseSelector.estimateFee
- Defined in selectors/branch-and-bound.ts:67

`Protected`estimateTransactionSize

estimateTransactionSize(numInputs: number, numOutputs: number): number
Estimate transaction size in vBytes
Parameters
- numInputs: number
- numOutputs: number
Returns number
Inherited from BaseSelector.estimateTransactionSize
- Defined in selectors/base-selector.ts:93

`Protected`filterEligibleUTXOs

filterEligibleUTXOs(utxos: UTXO[], options: SelectionOptions): UTXO[]
Filter UTXOs with protection and confirmation checks
Parameters
- utxos: UTXO[]
- options: SelectionOptions
Returns UTXO[]
Inherited from BaseSelector.filterEligibleUTXOs
- Defined in selectors/base-selector.ts:36

`Protected`filterUTXOs

filterUTXOs(utxos: UTXO[], minConfirmations?: number): UTXO[]
Filter UTXOs based on confirmation requirements
Parameters
- utxos: UTXO[]
- minConfirmations: number = 0
Returns UTXO[]
Inherited from BaseSelector.filterUTXOs
- Defined in selectors/base-selector.ts:29

getName

getName(): string
Returns string
Overrides BaseSelector.getName
- Defined in selectors/branch-and-bound.ts:62

getPerformanceMetrics

getPerformanceMetrics(): {
    costOfChange: number;
    longTermFeeRate: number;
    maxDepth: number;
    maxIterations: number;
}
Get algorithm performance metrics

Returns {
    costOfChange: number;
    longTermFeeRate: number;
    maxDepth: number;
    maxIterations: number;
}
- Defined in selectors/branch-and-bound.ts:860

`Protected`isDust

isDust(amount: number, dustThreshold?: number): boolean
Check if amount is dust
Parameters
- amount: number
- OptionaldustThreshold: number
Returns boolean
Inherited from BaseSelector.isDust
- Defined in selectors/base-selector.ts:104

select

select(utxos: UTXO[], options: SelectionOptions): EnhancedSelectionResult
Parameters
- utxos: UTXO[]
- options: SelectionOptions
Returns EnhancedSelectionResult
Overrides BaseSelector.select
- Defined in selectors/branch-and-bound.ts:71

`Protected`sortByConfirmations

sortByConfirmations(utxos: UTXO[]): UTXO[]
Sort UTXOs by confirmations (most confirmed first)
Parameters
- utxos: UTXO[]
Returns UTXO[]
Inherited from BaseSelector.sortByConfirmations
- Defined in selectors/base-selector.ts:71

`Protected`sortByValue

sortByValue(utxos: UTXO[], descending?: boolean): UTXO[]
Sort UTXOs by value (ascending)
Parameters
- utxos: UTXO[]
- descending: boolean = false
Returns UTXO[]
Inherited from BaseSelector.sortByValue
- Defined in selectors/base-selector.ts:61

`Protected`sumUTXOs

sumUTXOs(utxos: UTXO[]): number
Calculate total value of UTXOs
Parameters
- utxos: UTXO[]
Returns number
Inherited from BaseSelector.sumUTXOs
- Defined in selectors/base-selector.ts:78

`Protected`validateOptions

validateOptions(options: SelectionOptions): void
Validate selection options
Parameters
- options: SelectionOptions
Returns void
Inherited from BaseSelector.validateOptions
- Defined in selectors/base-selector.ts:150

Class BranchAndBoundSelector

Remarks

Example

Hierarchy

Index

Constructors

Properties

Methods

Constructors

constructor

Returns BranchAndBoundSelector

Properties

Protected ReadonlyDUST_THRESHOLD

Protected ReadonlyINPUT_SIZE

Protected ReadonlyOUTPUT_SIZE

Protected ReadonlyTRANSACTION_OVERHEAD

Methods

ProtectedcalculateChange

Parameters

Returns number

ProtectedcalculateWaste

Parameters

Returns number

ProtectedcheckOptionsValidity

Parameters

Returns null | EnhancedSelectionResult

ProtectedcreateResult

Parameters

Returns SelectionSuccess

estimateFee

Parameters

Returns number

ProtectedestimateTransactionSize

Parameters

Returns number

ProtectedfilterEligibleUTXOs

Parameters

Returns UTXO[]

ProtectedfilterUTXOs

Parameters

Returns UTXO[]

getName

Returns string

getPerformanceMetrics

Returns { costOfChange: number; longTermFeeRate: number; maxDepth: number; maxIterations: number;}

ProtectedisDust

Parameters

Returns boolean

select

Parameters

Returns EnhancedSelectionResult

ProtectedsortByConfirmations

Parameters

Returns UTXO[]

ProtectedsortByValue

Parameters

Returns UTXO[]

ProtectedsumUTXOs

Parameters

Returns number

ProtectedvalidateOptions

Parameters

Returns void

Settings

On This Page

`Protected` `Readonly`DUST_THRESHOLD

`Protected` `Readonly`INPUT_SIZE

`Protected` `Readonly`OUTPUT_SIZE

`Protected` `Readonly`TRANSACTION_OVERHEAD

`Protected`calculateChange

`Protected`calculateWaste

`Protected`checkOptionsValidity

`Protected`createResult

`Protected`estimateTransactionSize

`Protected`filterEligibleUTXOs

`Protected`filterUTXOs

Returns {
costOfChange: number;
longTermFeeRate: number;
maxDepth: number;
maxIterations: number;
}

`Protected`isDust

`Protected`sortByConfirmations

`Protected`sortByValue

`Protected`sumUTXOs

`Protected`validateOptions