Binary Backtrack Search Using Reverse Communication

**BACKTRACK_BINARY_RC**
is a MATLAB library which
carries out a backtrack search for a set of binary decisions, using
reverse communication (RC).

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

**BACKTRACK_BINARY_RC** is available in
a C version and
a C++ version and
a FORTRAN77 version and
a FORTRAN90 version and
a MATLAB version and
a Python version.

BISECTION_RC, a MATLAB library which seeks a solution to the equation F(X)=0 using bisection within a user-supplied change of sign interval [A,B]. The procedure is written using reverse communication (RC).

CG_RC, a MATLAB library which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication (RC).

LOCAL_MIN_RC, a MATLAB library which finds a local minimum of a scalar function of a scalar variable, without the use of derivative information, using reverse communication (RC), by Richard Brent.

ROOT_RC, a MATLAB library which seeks a solution of a scalar nonlinear equation f(x) = 0, or a system of nonlinear equations, using reverse communication (RC), by Gaston Gonnet.

ROOTS_RC, a MATLAB library which seeks a solution of a system of nonlinear equations f(x) = 0, using reverse communication (RC), by Gaston Gonnet.

SORT_RC, a MATLAB library which can sort a list of any kind of objects, using reverse communication (RC).

SUBSET, a MATLAB library which enumerates, generates, randomizes, ranks and unranks combinatorial objects including combinations, compositions, Gray codes, index sets, partitions, permutations, polynomials, subsets, and Young tables. Backtracking routines are included to solve some combinatorial problems.

ZERO_RC, a MATLAB library which seeks a solution of a scalar nonlinear equation f(x) = 0, using reverse communication (RC), by Richard Brent.

- backbin_rc.m, uses reverse communication for binary backtracking.
- timestamp.m, prints the YMDHMS date as a timestamp.

- backtrack_binary_rc_test.m, a sample calling program.
- backtrack_binary_rc_test01.m, selects binary digits with a specific sum.
- backtrack_binary_rc_test02.m, seeks a subset of a set of numbers with a given sum.
- backtrack_binary_rc_test_output.txt, the output file.

You can go up one level to the MATLAB source codes.