angel
mercurial changeset:
|
Class for lowest Markowitz with minimal damage in mixed edge elimination. More...
#include <heuristics.hpp>
Public Member Functions | |
lmmd_edge_t (double w) | |
Weight is set in the constructor. | |
int | operator() (const vector< edge_bool_t > &ev1, const c_graph_t &cg, vector< edge_bool_t > &ev2) |
Private Attributes | |
double | weight |
Class for lowest Markowitz with minimal damage in mixed edge elimination.
It searches for edges with minimal sum of Markowitz degree and weighted damaged. The damage of a edge's elimination is defined as the increase of Markowitz degrees of all other edges. Note that this values can be different for front and back elimination
Definition at line 651 of file heuristics.hpp.
angel::lmmd_edge_t::lmmd_edge_t | ( | double | w | ) | [inline] |
Weight is set in the constructor.
Definition at line 655 of file heuristics.hpp.
int angel::lmmd_edge_t::operator() | ( | const vector< edge_bool_t > & | ev1, |
const c_graph_t & | cg, | ||
vector< edge_bool_t > & | ev2 | ||
) |
Heuristic computed in operator
ev1 | Set of edges that can be eliminated |
cg | c-graph |
ev2 | Set of edges with lowest lmmd-value |
Definition at line 698 of file heuristics.cpp.
References angel::standard_heuristic_op().
double angel::lmmd_edge_t::weight [private] |
Definition at line 652 of file heuristics.hpp.