solution for k median problem More...

Inheritance diagram for paal::data_structures::k_median_solution< voronoiType >:

Public Member Functions
	k_median_solution (voronoiType voronoi, typename base::UnchosenFacilitiesSet uf, int k)
	constructor More...

Public Member Functions inherited from paal::data_structures::facility_location_solution< utils::return_zero_functor, voronoiType >
	facility_location_solution (voronoiTypevoronoi, UnchosenFacilitiesSet uf, const utils::return_zero_functor &c)
	constructor More...

Dist	add_facility (VertexType f)
	returns diff between new cost and old cost

Dist	rem_facility (VertexType f)
	returns diff between new cost and old cost

const UnchosenFacilitiesSet &	get_unchosen_facilities () const
	getter for unchosen facilities

const ChosenFacilitiesSet &	get_chosen_facilities () const
	setter for unchosen facilities

auto	get_clients_for_facility (VertexType f) const -> decltype(m_voronoi.get_vertices_for_generator(f))
	gets clients assigned to specific facility

const voronoiType &	get_voronoi () const
	gets voronoi

Additional Inherited Members
Public Types inherited from paal::data_structures::facility_location_solution< utils::return_zero_functor, voronoiType >
typedef voronoi_traits < voronoiType >	VT

typedef VT::VertexType	VertexType

typedef VT::DistanceType	Dist

typedef VT::GeneratorsSet	ChosenFacilitiesSet

typedef std::unordered_set < VertexType, boost::hash < VertexType > >	UnchosenFacilitiesSet

Detailed Description

solution for k median problem

Template Parameters

voronoiType

Definition at line 30 of file k_median_solution.hpp.

Constructor & Destructor Documentation

template<typename voronoiType >

paal::data_structures::k_median_solution< voronoiType >::k_median_solution	(	voronoiType	voronoi,
		typename base::UnchosenFacilitiesSet	uf,
		int	k
	)

inline

constructor

Parameters

Definition at line 43 of file k_median_solution.hpp.

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