knapsack_fptas_common.hpp File Reference

#include "paal/utils/accumulate_functors.hpp"
#include "paal/dynamic/knapsack/get_bound.hpp"

Go to the source code of this file.

Namespaces
	paal
	global namespace of project.
	paal::detail
	Detail namespace.

Functions
template<typename Objects , typename Functor >
boost::optional< double >	paal::detail::get_multiplier (Objects &&objects, double epsilon, double lowerBound, Functor, detail::zero_one_tag)
	computes multiplier for FPTAS, version for 0/1
template<typename Objects , typename Functor >
boost::optional< double >	paal::detail::get_multiplier (Objects &&objects, double epsilon, double lowerBound, Functor f, detail::unbounded_tag)
	computes multiplier for FPTAS, unbounded version
template<typename KnapsackData , typename IsZeroOne , typename RetrieveSolution , typename ReturnType = typename KnapsackData::return_type>
ReturnType	paal::detail::knapsack_general_on_value_fptas (double epsilon, KnapsackData knap_data, IsZeroOne is_0_1_Tag, RetrieveSolution retrieve_solution)
template<typename KnapsackData , typename IsZeroOne , typename RetrieveSolution , typename ReturnType = typename KnapsackData::return_type>
ReturnType	paal::detail::knapsack_general_on_size_fptas (double epsilon, KnapsackData knap_data, IsZeroOne is_0_1_Tag, RetrieveSolution retrieve_solution)
template<typename KnapsackData , typename IsZeroOne >
KnapsackData::return_type	paal::detail::knapsack_general_on_value_fptas_retrieve (double epsilon, KnapsackData knap_data, IsZeroOne is_0_1_Tag)
template<typename KnapsackData , typename IsZeroOne , typename ReturnType = typename KnapsackData::return_type>
ReturnType	paal::detail::knapsack_general_on_size_fptas_retrieve (double epsilon, KnapsackData knap_data, IsZeroOne is_0_1_Tag)

Detailed Description

Author

Piotr Wygocki

Version

1.0

Date

2013-10-04

Definition in file knapsack_fptas_common.hpp.