Skip to content
Snippets Groups Projects
Commit 4682f0ea authored by Kilian Verhetsel's avatar Kilian Verhetsel
Browse files

Lagriangian bound should not be used to find an initial solution

parent 3e7554ff
Branches
Tags
No related merge requests found
...@@ -676,10 +676,7 @@ public: ...@@ -676,10 +676,7 @@ public:
weight operator()(state<Graph, WeightMap> &cur) const { weight operator()(state<Graph, WeightMap> &cur) const {
visit_state<Graph, WeightMap> visitor; visit_state<Graph, WeightMap> visitor;
// max_bound<weight> bound; max_bound<weight> bound;
lagrangian_bound<Graph, WeightMap>
bound(cur.graph, cur.weight_map, _cliques.begin(), _cliques.end(),
cur.solution.size() + _limit);
successor<Graph, WeightMap, decltype(bound)> successor<Graph, WeightMap, decltype(bound)>
successor(bound, visitor.best_value, cur.solution.size() + _limit); successor(bound, visitor.best_value, cur.solution.size() + _limit);
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment