angel::neighbor_multi_step_t Class Reference

SA neighborhood for multiple eliminations or re-insertions. More...

#include <sa.hpp>

List of all members.

Public Member Functions

 neighbor_multi_step_t (int m)
 Constructor defining the maximal number of steps.
template<class Ad_graph_t, class El_spec_t>
bool operator() (elimination_history_t< Ad_graph_t, El_spec_t > &eh)

Private Attributes

int max_steps

Detailed Description

SA neighborhood for multiple eliminations or re-insertions.

It either eliminate between 1 and max_steps faces from or undo last one to max_steps eliminations.

Definition at line 191 of file sa.hpp.

Constructor & Destructor Documentation

angel::neighbor_multi_step_t::neighbor_multi_step_t ( int  m  )  [inline]

Constructor defining the maximal number of steps.

Definition at line 195 of file sa.hpp.

Member Function Documentation

template<class Ad_graph_t, class El_spec_t>
bool angel::neighbor_multi_step_t::operator() ( elimination_history_t< Ad_graph_t, El_spec_t > &  eh  )  [inline]

Definition at line 98 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(), max_steps, angel::random(), angel::elimination_history_t< Ad_graph_t, El_spec_t >::rebuild_graph(), and angel::elimination_history_t< Ad_graph_t, El_spec_t >::seq.

Here is the call graph for this function:

Member Data Documentation

int angel::neighbor_multi_step_t::max_steps [private]

Definition at line 192 of file sa.hpp.

Referenced by operator()().

The documentation for this class was generated from the following files:
Generated on Wed Mar 11 10:35:08 2009 for angel by  doxygen 1.5.3