#include <tree_augmentation.hpp>
Public Member Functions | |
ta_round_condition (double epsilon=ta_compare_traits::EPSILON) | |
template<typename Problem , typename LP > | |
boost::optional< double > | operator() (Problem &problem, LP &lp, lp::col_id col) |
Round Condition of the IR Tree Augmentation algorithm.
Definition at line 106 of file tree_augmentation.hpp.
|
inline |
Constructor. Takes epsilon used in double comparison.
Definition at line 110 of file tree_augmentation.hpp.
|
inline |
Rounds a column up if it is at least half in the current solution. If the column is rounded, the corresponding edge is added to the result.
Definition at line 119 of file tree_augmentation.hpp.