branch_and_bound< problem > Class Template Reference

#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 ()

Detailed Description

template<class problem>
class branch_and_bound< problem >

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 !

Constructor & Destructor Documentation

branch_and_bound()

branch_and_bound ( )

inline

Constructors

~branch_and_bound()

~branch_and_bound ( )

inline

Destructor

Member Function Documentation

get_lb()

float get_lb ( )

inline

Return the best lowerbound found during the Branch and Bound process

get_nb_prb_in_list()

int get_nb_prb_in_list ( )

inline

Return the number of sub-problem in the sub-problem list

get_solution()

vector<int>& get_solution ( )

inline

Return the best feasible solution found during the Branch and Bound process

get_solve_time()

double get_solve_time ( )

inline

Return the time needed by the branch and bound resolution process.

get_ub()

float get_ub ( )

inline

Accessor Return the best upperbound found during the Branch and Bound process

print_stats()

void print_stats ( )

inline

Print some stats about the run...

solve()

void solve ( problem &  root, parameters &  my_param  )

inline

Solve the root problem, using a Branch and Bound strategy, accordingly to the given parameters