All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Namespaces | Typedefs | Functions
2_local_search.hpp File Reference
#include "paal/local_search/search_components.hpp"
#include "paal/local_search/local_search.hpp"
#include "paal/local_search/2_local_search/2_local_search_components.hpp"
#include "paal/local_search/2_local_search/2_local_search_solution_adapter.hpp"
#include "paal/data_structures/cycle/cycle_start_from_last_change.hpp"
#include "paal/data_structures/cycle/cycle_concept.hpp"

Go to the source code of this file.

Namespaces

 paal
 global namespace of project.
 
 

Typedefs

template<typename... Args>
using paal::local_search::TwoLocalcomponents = data_structures::components< Gain, data_structures::NameWithDefault< GetMoves, two_local_searchget_moves >, data_structures::NameWithDefault< Commit, two_local_search_commit >>::type< Args...>
 represents step of 2 local search in multi solution where Solution is Cycle, SolutionElement is pair of vertices and Move type is pair of vertices. See Local Search. There are three ways to provide search components More...
 

Functions

template<typename Gain , typename GetMoves = two_local_searchget_moves>
auto paal::local_search::make_two_local_search_components (Gain ch, GetMoves gm=GetMoves{})
 make template function for TwoLocalcomponents, just to avoid providing type names in template. More...
 
template<typename Metric >
auto paal::local_search::get_default_two_local_components (const Metric &m)
 get default two local search components More...
 
template<typename SearchStrategy , typename ContinueOnSuccess , typename ContinueOnFail , typename Cycle , typename... components>
bool paal::local_search::two_local_search (Cycle &cycle, SearchStrategy searchStrategy, ContinueOnSuccess on_success, ContinueOnFail on_fail, components...comps)
 local search for two - opt in tsp adapts tsp to local_search_multi_solution More...
 
template<typename Cycle , typename... components>
bool paal::local_search::tsp_first_improving (Cycle &cycle, components...comps)
 simple version of two_local_search More...
 

Detailed Description

Author
Piotr Wygocki
Version
1.0
Date
2013-02-01

Definition in file 2_local_search.hpp.