#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 |
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 643 of file heuristics.hpp.
angel::lmmd_edge_t::lmmd_edge_t | ( | double | w | ) | [inline] |
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 690 of file heuristics.cpp.
References angel::standard_heuristic_op(), and weight.
double angel::lmmd_edge_t::weight [private] |