subset_sum_swap_test


subset_sum_swap_test, an Octave code which calls subset_sum_swap(), which uses swapping to try to improve an initial estimated solution of the subset sum problem, which seeks a subset of a set of integers which has a given sum. Even when an exact solution exists, this approach often only finds an approximate solution.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

subset_sum_swap, an Octave code which uses swapping to try to improve an initial estimated solution of the subset sum problem, which seeks a subset of a set of integers which has a given sum. Even when an exact solution exists, this approach often only finds an approximate solution.

Source Code:


Last revised on 12 June 2024.