angel
mercurial changeset:
|
SA neighborhood either eliminate face from eh.cg or undo some previous elimination. More...
#include <sa.hpp>
Public Member Functions | |
template<class Ad_graph_t , class El_spec_t > | |
bool | operator() (elimination_history_t< Ad_graph_t, El_spec_t > &eh) |
SA neighborhood either eliminate face from eh.cg or undo some previous elimination.
eh |
Some element is removed from the elimination sequence and then it is check if the remaining sequence can be applied to the original graph eh.og
. In addition it is checked if the resulting graph is a predecessor of eh.cg
in the meta-graph. In case of failure the elimination sequence is restored and another element is tried until some shortened sequence is applicable.
bool angel::neighbor_check_meta_t::operator() | ( | elimination_history_t< Ad_graph_t, El_spec_t > & | eh | ) |
Definition at line 156 of file sa_impl.hpp.
References angel::elimination_history_t< Ad_graph_t, El_spec_t >::cg, angel::eliminatable_objects(), angel::eliminate(), angel::elimination_history_t< Ad_graph_t, El_spec_t >::elimination(), angel::random(), angel::random_high(), angel::elimination_history_t< Ad_graph_t, El_spec_t >::rebuild_graph(), and angel::elimination_history_t< Ad_graph_t, El_spec_t >::seq.