![]() |
Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
|
#include <bandb.h>
Public Member Functions | |
branch_and_bound () | |
~branch_and_bound () | |
float | get_ub () |
float | get_lb () |
vector< int > & | get_solution () |
int | get_nb_prb_in_list () |
double | get_solve_time () |
void | solve (problem &root, parameters &my_param) |
void | print_stats () |
Service Class Branch_and_Bound. A branch_and_bound object apply a Branch and Bound strategy to solve a given problem object.
A branch_and_bound object can only be used to solve one problem !
|
inline |
Constructors
|
inline |
Destructor
|
inline |
Return the best lowerbound found during the Branch and Bound process
|
inline |
Return the number of sub-problem in the sub-problem list
|
inline |
Return the best feasible solution found during the Branch and Bound process
|
inline |
Return the time needed by the branch and bound resolution process.
|
inline |
Accessor Return the best upperbound found during the Branch and Bound process
|
inline |
Print some stats about the run...
|
inline |
Solve the root problem, using a Branch and Bound strategy, accordingly to the given parameters