subset_sum_swap_test, a Fortran77 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.
The information on this web page is distributed under the MIT license.
subset_sum_swap, a Fortran77 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.