METSlib  0.5
Public Member Functions | List of all members
mets::swap_full_neighborhood Class Reference

Generates a the full swap neighborhood. More...

#include <model.hh>

Inheritance diagram for mets::swap_full_neighborhood:
Inheritance graph
Collaboration diagram for mets::swap_full_neighborhood:
Collaboration graph

Public Member Functions

 swap_full_neighborhood (int size)
 A neighborhood exploration strategy for mets::swap_elements. More...
 
 ~swap_full_neighborhood ()
 Dtor.
 
void refresh (mets::feasible_solution &s)
 Use the same set set of moves at each iteration.
 
- Public Member Functions inherited from mets::move_manager
 move_manager ()
 Initialize the move manager with an empty list of moves.
 
virtual ~move_manager ()
 Virtual destructor.
 
iterator begin ()
 Begin iterator of available moves queue.
 
iterator end ()
 End iterator of available moves queue.
 
size_type size () const
 Size of the neighborhood.
 

Additional Inherited Members

- Public Types inherited from mets::move_manager
typedef std::deque< move * >
::iterator 
iterator
 Iterator type to iterate over moves of the neighborhood.
 
typedef std::deque< move * >
::size_type 
size_type
 Size type.
 
- Protected Member Functions inherited from mets::move_manager
 move_manager (const move_manager &)
 
- Protected Attributes inherited from mets::move_manager
std::deque< move * > moves_m
 The moves queue.
 

Detailed Description

Generates a the full swap neighborhood.

Constructor & Destructor Documentation

mets::swap_full_neighborhood::swap_full_neighborhood ( int  size)
inline

A neighborhood exploration strategy for mets::swap_elements.

This strategy selects moves random swaps.

Parameters
sizethe size of the problem

The documentation for this class was generated from the following file:

Return to METSlib home page