Public Member Functions
	bdmst_round_condition (double epsilon=bounded_degree_mst_compare_traits::EPSILON)

template<typename Problem , typename LP >
boost::optional< double >	operator() (Problem &problem, const LP &lp, lp::col_id col)

Detailed Description

Round Condition of the IR Bounded Degree MST algorithm.

Definition at line 350 of file bounded_degree_mst.hpp.

Constructor & Destructor Documentation

paal::ir::bdmst_round_condition::bdmst_round_condition ( double epsilon = bounded_degree_mst_compare_traits::EPSILON )

inline

Constructor. Takes epsilon used in double comparison.

Definition at line 354 of file bounded_degree_mst.hpp.

template<typename Problem , typename LP >

boost::optional<double> paal::ir::bdmst_round_condition::operator()	(	Problem &	problem,
		const LP &	lp,
		lp::col_id	col
	)

inline

Checks if a given column of the LP can be rounded to 0. If the column is rounded, the corresponding edge is removed from the graph.

Definition at line 364 of file bounded_degree_mst.hpp.

The documentation for this struct was generated from the following file:

include/paal/iterative_rounding/bounded_degree_min_spanning_tree/bounded_degree_mst.hpp