# backtrack_binary_rc

backtrack_binary_rc, a MATLAB code which carries out a backtrack search for a set of binary decisions, using reverse communication (RC).

### Languages:

backtrack_binary_rc is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

### Related Data and Programs:

bisection_rc, a MATLAB code 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 code 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 code 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.

newton_rc, a MATLAB code which solves a system of nonlinear equations by Newton's method, using reverse communication (RC).

root_rc, a MATLAB code 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 code which seeks a solution of a system of nonlinear equations f(x) = 0, using reverse communication (RC), by Gaston Gonnet.

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

subset, a MATLAB code 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 code which seeks a solution of a scalar nonlinear equation f(x) = 0, using reverse communication (RC), by Richard Brent.

### Source Code:

• backbin_rc.m, uses reverse communication for binary backtracking.

Last revised on 28 November 2018.