Skip to contents

Maximum-weight independent set by exhaustive search

Source: R/matroid_optimisation_native.R
morie_brute_force_max_weight.Rd

Maximum-weight independent set by exhaustive search

Usage

morie_brute_force_max_weight(ground, independent, weights)

Arguments

ground, independent

The system.

weights

Numeric vector aligned with ground.

Value

A list with set and weight.

Examples

morie_brute_force_max_weight(ground = c(1, 2, 3, 4, 5, 6, 7, 8),
  independent = c(1, 2, 3, 4, 5, 6, 7, 8), weights = c(1, 2, 3, 4, 5, 6, 7, 8))
#> $set
#> [1] 8
#> 
#> $weight
#> [1] 8
#>