Bcp 1.4.4
|
A presolved branching object candidate. More...
#include <BCP_lp_branch.hpp>
Public Member Functions | |
Constructor and destructor | |
BCP_presolved_lp_brobj (BCP_lp_branching_object *candidate) | |
The only one way to construct a presolved branching object is to create it from a regular branching object. | |
~BCP_presolved_lp_brobj () | |
The destructor simply deletes every member (deletes every lpres in the vector). | |
Query methods | |
BCP_lp_branching_object * | candidate () |
Return a pointer to the candidate. | |
const BCP_lp_branching_object * | candidate () const |
Return a const pointer to the candidate. | |
const BCP_lp_result & | lpres (const int child_ind) const |
Return a const reference to the presolved results of the child_ind -th child. | |
BCP_vec< BCP_child_action > & | action () |
Return a reference to the actions to be taken. | |
const BCP_vec< BCP_child_action > & | action () const |
Return a const reference to the actions to be taken. | |
BCP_vec< BCP_user_data * > & | user_data () |
Return a reference to the user data vector. | |
const BCP_vec< BCP_user_data * > & | user_data () const |
Return a const reference to the user data vector. | |
bool | fathomable (const double objval_limit) const |
Return true if every children can be fathomed. | |
bool | had_numerical_problems () const |
Return true if at least one child had numerical difficulties while presolving. | |
Modifying methods | |
void | initialize_lower_bound (const double val) |
void | keep_no_child () |
bool | is_pruned () const |
void | get_lower_bounds (BCP_vec< double > &obj) |
Fill up obj with the lower bound on each child. | |
void | set_lower_bounds (const BCP_vec< double > &obj) |
Fill up the lower bounds on the children with the content of obj . | |
void | get_results (OsiSolverInterface &lp, const int child_ind) |
Extract the lp results from the LP solver for the child_ind -th child. | |
void | fake_objective_values (const double itlim_objval) |
Examine the termination codes for the children and for those that do not have a valid lower bound fake the objective value depending on the termination code: | |
void | set_objective_values (const BCP_vec< double > &obj, const BCP_vec< int > &termcode, const double itlim_objval) |
Set the appropriate fields of all _lpres to the given termcode and objval if the termcode is "normal". | |
void | swap (BCP_presolved_lp_brobj &rhs) |
swap the two presolved branching object | |
BCP_vec< BCP_vec< BCP_cut * > > & | get_new_cuts () |
BCP_vec< BCP_vec< BCP_row * > > & | get_new_rows () |
A presolved branching object candidate.
During strong branching all children of a branching object (of class \URL[BCP_lp_branching_object
]{BCP_lp_branching_object.html}) are presolved to gain some insight how good it would be to branch on that particular branching object. The results of the presolved children are stored in an object of this type as well as the instructions what to do with each child in case this object is selected for branching.
Definition at line 321 of file BCP_lp_branch.hpp.
|
inlineexplicit |
The only one way to construct a presolved branching object is to create it from a regular branching object.
Definition at line 358 of file BCP_lp_branch.hpp.
|
inline |
The destructor simply deletes every member (deletes every lpres in the vector).
Definition at line 373 of file BCP_lp_branch.hpp.
|
inline |
Return a pointer to the candidate.
THINK* : is it necessary to have a non-const version???
Definition at line 388 of file BCP_lp_branch.hpp.
|
inline |
Return a const pointer to the candidate.
Definition at line 392 of file BCP_lp_branch.hpp.
|
inline |
Return a const reference to the presolved results of the child_ind
-th child.
Definition at line 397 of file BCP_lp_branch.hpp.
|
inline |
Return a reference to the actions to be taken.
A non-const method is needed, since this is the easiest way to set the entries. Maybe it'd be cleaner to have a separate set method...
Definition at line 403 of file BCP_lp_branch.hpp.
|
inline |
Return a const reference to the actions to be taken.
Definition at line 407 of file BCP_lp_branch.hpp.
|
inline |
Return a reference to the user data vector.
A non-const method is needed, since this is the easiest way to set the entries. Maybe it'd be cleaner to have a separate set method...
Definition at line 414 of file BCP_lp_branch.hpp.
|
inline |
Return a const reference to the user data vector.
Definition at line 418 of file BCP_lp_branch.hpp.
bool BCP_presolved_lp_brobj::fathomable | ( | const double | objval_limit | ) | const |
Return true if every children can be fathomed.
(The lower bound for each is above objval_limit
.)
bool BCP_presolved_lp_brobj::had_numerical_problems | ( | ) | const |
Return true if at least one child had numerical difficulties while presolving.
|
inline |
Definition at line 432 of file BCP_lp_branch.hpp.
|
inline |
Definition at line 437 of file BCP_lp_branch.hpp.
|
inline |
Definition at line 442 of file BCP_lp_branch.hpp.
|
inline |
Fill up obj
with the lower bound on each child.
Definition at line 450 of file BCP_lp_branch.hpp.
|
inline |
Fill up the lower bounds on the children with the content of obj
.
Definition at line 459 of file BCP_lp_branch.hpp.
|
inline |
Extract the lp results from the LP solver for the child_ind
-th child.
This is done immediately after presolving the child.
Definition at line 467 of file BCP_lp_branch.hpp.
void BCP_presolved_lp_brobj::fake_objective_values | ( | const double | itlim_objval | ) |
Examine the termination codes for the children and for those that do not have a valid lower bound fake the objective value depending on the termination code:
BCP_DBL_MAX
itlim_objval
itlim_objval
void BCP_presolved_lp_brobj::set_objective_values | ( | const BCP_vec< double > & | obj, |
const BCP_vec< int > & | termcode, | ||
const double | itlim_objval ) |
Set the appropriate fields of all _lpres to the given termcode and objval if the termcode is "normal".
If not normal (like the cases in fake_objective_values(), then apply the same rules.
|
inline |
swap the two presolved branching object
Definition at line 490 of file BCP_lp_branch.hpp.
Definition at line 498 of file BCP_lp_branch.hpp.
Definition at line 499 of file BCP_lp_branch.hpp.