BACKTRACK_BINARY_RC
Binary Backtrack Search Using Reverse Communication

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

Licensing:

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

Languages:

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.

Related Data and Programs:

BISECTION_RC, a C++ 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 C++ library which implements the conjugate gradient method for solving a positive definite sparse linear system A*x=b, using reverse communication (RC).

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

SUBSET, a C++ 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 C++ library which seeks solutions of a scalar nonlinear equation f(x) = 0, or a system of nonlinear equations, using reverse communication (RC).

Source Code:

• backtrack_binary_rc.cpp, the source code.
• backtrack_binary_rc.hpp, the include file.
• backtrack_binary_rc.sh, BASH commands to compile the source code.

Examples and Tests:

• backtrack_binary_rc_prb.cpp, a sample calling program.
• backtrack_binary_rc_prb.sh, BASH commands to compile and run the sample program.
• backtrack_binary_rc_prb_output.txt, the output file.

List of Routines:

• BACKBIN_RC uses reverse communication for binary backtracking.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the C++ source codes.