#include <cstdio>
#include <numeric>
#include <utility>
#include "CoinWarmStart.hpp"
#include "CoinTime.hpp"
#include "BCP_math.hpp"
#include "BCP_enum.hpp"
#include "BCP_matrix.hpp"
#include "BCP_warmstart.hpp"
#include "BCP_lp_result.hpp"
#include "BCP_lp_node.hpp"
#include "BCP_lp_user.hpp"
#include "BCP_lp_functions.hpp"
#include "BCP_lp_pool.hpp"
#include "BCP_lp_branch.hpp"
#include "BCP_lp.hpp"

Include dependency graph for BCP_lp_branching.cpp:

Functions
static std::pair< int, int >	BCP_add_branching_objects (BCP_lp_prob &p, BCP_vec< BCP_lp_branching_object * > &candidates)

static void	BCP_mark_result_of_strong_branching (BCP_lp_prob &p, const BCP_lp_branching_object *can, const int added_col_num, const int added_row_num)

static BCP_branching_decision	BCP_lp_select_branching_object (BCP_lp_prob &p, BCP_presolved_lp_brobj *&best_presolved)

static void	BCP_lp_make_parent_from_node (BCP_lp_prob &p)

static void	BCP_print_brobj_stat (BCP_lp_prob &p, const int orig_varnum, const int candidate_num, const int selected, const BCP_presolved_lp_brobj *best_presolved)

static int	BCP_lp_perform_strong_branching (BCP_lp_prob &p, BCP_vec< BCP_lp_branching_object * > &candidates, BCP_presolved_lp_brobj *&best_presolved)

BCP_branching_result	BCP_lp_branch (BCP_lp_prob &p)

Function Documentation

static std::pair< int, int > BCP_add_branching_objects	(	BCP_lp_prob &	p,
		BCP_vec< BCP_lp_branching_object * > &	candidates
	)

inlinestatic

Definition at line 85 of file BCP_lp_branching.cpp.

static void BCP_mark_result_of_strong_branching	(	BCP_lp_prob &	p,
		const BCP_lp_branching_object *	can,
		const int	added_col_num,
		const int	added_row_num
	)

inlinestatic

Definition at line 189 of file BCP_lp_branching.cpp.

static BCP_branching_decision BCP_lp_select_branching_object	(	BCP_lp_prob &	p,
		BCP_presolved_lp_brobj *&	best_presolved
	)

inlinestatic

Definition at line 414 of file BCP_lp_branching.cpp.

static void BCP_lp_make_parent_from_node ( BCP_lp_prob & p )

inlinestatic

Definition at line 553 of file BCP_lp_branching.cpp.

static void BCP_print_brobj_stat	(	BCP_lp_prob &	p,
		const int	orig_varnum,
		const int	candidate_num,
		const int	selected,
		const BCP_presolved_lp_brobj *	best_presolved
	)

inlinestatic

Definition at line 42 of file BCP_lp_branching.cpp.

static int BCP_lp_perform_strong_branching	(	BCP_lp_prob &	p,
		BCP_vec< BCP_lp_branching_object * > &	candidates,
		BCP_presolved_lp_brobj *&	best_presolved
	)

inlinestatic

Definition at line 247 of file BCP_lp_branching.cpp.

BCP_branching_result BCP_lp_branch ( BCP_lp_prob & p )

Definition at line 618 of file BCP_lp_branching.cpp.

Functions

Function Documentation