#include <heuristics.hpp>
Public Member Functions | |
lmmd_vertex_t (double w) | |
Weight is set in the constructor. | |
int | operator() (const vector< c_graph_t::vertex_t > &vv1, const c_graph_t &cg, vector< c_graph_t::vertex_t > &vv2) |
Private Attributes | |
double | weight |
It searches for vertices with minimal sum of Markowitz degree and weighted damaged. The damage of a vertex's elimination is defined as the increase of Markowitz degrees of all other vertices.
Definition at line 194 of file heuristics.hpp.
angel::lmmd_vertex_t::lmmd_vertex_t | ( | double | w | ) | [inline] |
int angel::lmmd_vertex_t::operator() | ( | const vector< c_graph_t::vertex_t > & | vv1, | |
const c_graph_t & | cg, | |||
vector< c_graph_t::vertex_t > & | vv2 | |||
) |
Heuristic computed in operator
vv1 | Set of vertices that can be eliminated | |
cg | c-graph | |
vv2 | Set of vertices with lowest lmmd-value |
Definition at line 330 of file heuristics.cpp.
References angel::standard_heuristic_op(), and weight.
double angel::lmmd_vertex_t::weight [private] |