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.
	paal::local_search
	Local Search namespace.

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.