All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Public Member Functions | List of all members
paal::ir::steiner_tree_round_condition Class Reference

#include <steiner_tree.hpp>

Public Member Functions

 steiner_tree_round_condition (std::default_random_engine=std::default_random_engine{})
 
template<typename Problem , typename LP >
void operator() (Problem &problem, LP &lp)
 

Detailed Description

Round Condition: step of iterative-randomized rounding algorithm.

Definition at line 277 of file steiner_tree.hpp.

Member Function Documentation

template<typename Problem , typename LP >
void paal::ir::steiner_tree_round_condition::operator() ( Problem &  problem,
LP lp 
)
inline

Selects one component according to probability, adds it to solution and merges selected vertices.

Definition at line 287 of file steiner_tree.hpp.


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