All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
oCpaal::data_structures::_metric_traits< Metric, _VertexType >Base for metric traits
oCpaal::data_structures::_metric_traits< euclidean_metric< T >, std::pair< T, T > >
oCpaal::data_structures::_metric_traits< Metric, int >
oCpaal::data_structures::_metric_traits< metric_on_idx< Metric, Bimap, read_indexes_tag >, bimap_traits< std::decay< Bimap >::type >::Idx >
oCpaal::data_structures::_metric_traits< metric_on_idx< Metric, Bimap, read_values_tag >, bimap_traits< std::decay< Bimap >::type >::Val >
oCpaal::data_structures::_voronoi_traits< V, Vertex >Voronoi traits base
oCpaal::data_structures::_voronoi_traits< V, int >
oCpaal::data_structures::_voronoi_traits< voronoi< Metric >, metric_traits< Metric >::VertexType >
oCpaal::lp::add_first_violated< GetCandidates, HowViolated, AddViolated, ReorderCandidates >Functor
oCpaal::lp::add_max_violated< GetCandidates, HowViolated, AddViolated, CompareHow >Functor for adding maximum violated constraint
oCpaal::data_structures::adjacency_matrix< Metric >Type of adjacency_matrix, for given metric
oCpaal::utils::AndAnd
oCpaal::data_structures::detail::push_back_name::apply< Vector, NameWithDefault >
oCpaal::data_structures::detail::push_back_default::apply< Vector, Name >
oCpaal::data_structures::detail::push_back_default::apply< Vector, NameWithDefault< Name, Default > >
oCpaal::detail::arithmetic_size_tag
oCpaal::utils::array_to_functor< Array >Adapts array as function, providing operator()()
oCpaal::utils::assert_functorFunctors calls assert(false)
oCpaal::utils::assignable_functor< Functor >Wrapper around a functor which adds assigmnent operator as well as default constructor. Note, this struct might be dangerous. Using this struct correctly requires the underlying functor to live at least as long as this wrapper
oCpaal::data_structures::at< Vector, Id >Gives element on id in TypesVector
oCpaal::data_structures::at< TypesVector< Arg, Args...>, std::integral_constant< C, 0 > >Gives element on id in TypesVector, at 0 case
oCpaal::data_structures::at< TypesVector< Arg, Args...>, std::integral_constant< C, i > >Gives element on id in TypesVector
oCpaal::auctions::concepts::auction< Auction >
oCpaal::auctions::concepts::auction< DemandQueryAuction >
oCpaal::auctions::concepts::auction< GammaOracleAuction >
oCpaal::auctions::concepts::auction< ValueQueryAuction >
oCpaal::auctions::auction_traits< Auction >Types associated with all auctions
oCpaal::auctions::auction_traits< DemandQueryAuction >
oCpaal::auctions::auction_traits< GammaOracleAuction >
oCpaal::auctions::auction_traits< ValueQueryAuction >
oCpaal::average_accumulator< ValueType, CounterType >Helper class facilitating counting average
oCBase
oCbase_visitor
oCpaal::ir::bdmst_init
oCpaal::ir::bdmst_relax_condition
oCpaal::ir::bdmst_round_condition
oCpaal::ir::bdmst_set_solution
oCpaal::ir::bdmst_violation_checkerViolations checker for the separation oracle in the bounded degree minimum spanning tree problem
oCpaal::local_search::best_improving_strategyThis strategy chooses the best possible move and if it is improving applies it to the solution
oCpaal::local_search::best_strategyThis strategy chooses the best possible move and applies it to the solution. Note that this strategy might commit non-improving moves
oCpaal::auctions::detail::bid< Bidder, BidId, Bundle >
oCpaal::auctions::detail::bidder_info< Value, ItemSet >
oCpaal::data_structures::bimap< T, Idx >Implements both sides mapping from the collection to (0,size(collection)) interval
oCpaal::data_structures::bimap< CycleEl, IdxT >
oCpaal::data_structures::bimap< int, int >
oCpaal::data_structures::bimap< Vertex >
oCpaal::data_structures::bimap< VertexType >
oCpaal::data_structures::bimap_mic< T, Idx >Same as Bimap, but implemented using boost::multi_index_container. Unfortunately slower
oCpaal::data_structures::bimap_of_consecutive< T, Idx >In this bimap we know that elements forms permutation this allows optimization
oCpaal::data_structures::bimap_traits< Bimap >
oCpaal::data_structures::bimap_traits< bimap< ValT, IdxT > >Traits specialization for Bimap
oCpaal::data_structures::bimap_traits< bimap_mic< ValT, IdxT > >Traits specialization for bimap_mic
oCpaal::data_structures::bimap_traits< bimap_of_consecutive< ValT, IdxT > >Traits specialization for bimap_of_consecutive
oCpaal::data_structures::bimap_traits< eraseable_bimap< ValT, IdxT > >Traits specialization for eraseable_bimap
oCpaal::ir::detail::bool_map_to_non_tree_filter< EdgeBoolMap >
oCpaal::ir::detail::bool_map_to_tree_filter< EdgeBoolMap >
oCpaal::ir::bounded_degree_mst< Graph, DegreeBounds, CostMap, VertexIndex, SpanningTreeOutputIterator, Oracle >The class for solving the Bounded Degree MST problem using Iterative Rounding
oCpaal::data_structures::capacitated_voronoi< Metric, GeneratorsCapacieties, VerticesDemands >This class is assigning vertices demands to capacitated generators in such a way that the total cost is minimized. The solution is based on the min cost max flow algorithm
oCpaal::data_structures::collection_starts_from_last_change< Iterator, hash >This collection stores some range and expose set_last_change function each time begin and end is called this class returns range which starts from last change place
oCpaal::data_structures::combine_iterator_engine< Ranges >Class representing set of ranges with two operation next and call
oCpaal::data_structures::combine_iterator_engine< Ranges...>
oCpaal::data_structures::combine_iterator_engine< RangesRest...>
oCpaal::data_structures::combine_iterator_engine<>Specialization for empty ranges lists
oCcommit
oCpaal::utils::compare< T >Class for comparing floating point
oCpaal::greedy::detail::compare
oCpaal::utils::compare< double >
oCpaal::data_structures::component_traits< components >
oCpaal::data_structures::component_traits< detail::components< Names, Types > >
oCpaal::data_structures::detail::components< Names, Types >
oCpaal::data_structures::components< ComponentNamesWithDefaults >
oCpaal::data_structures::detail::components< TypesVector< NamesRest...>, TypesVector< TypesRest...> >
oCpaal::data_structures::detail::components< TypesVector<>, TypesVector<> >
oCpaal::local_search::compute_gain_wrapper< Gain, ValueType >This wrapper counts sum of the improvements. It makes sense to use it only when ChooseFirstBetter strategy is applied
oCpaal::data_structures::detail::concat< Components1, Components2 >
oCpaal::data_structures::detail::concat< paal::data_structures::components< ComponentNamesWithDefaults1...>, paal::data_structures::components< ComponentNamesWithDefaults2...> >
oCpaal::local_search::concepts::concepts_base< Functor, Solution, SearchComponents >
oCpaal::local_search::concepts::concepts_base< X, Solution, SearchComponents >
oCpaal::ir::cond_bigger_equal_thanChecks if a variable is greater or equal than a fixed bound
oCpaal::local_search::conditional_gain_adaptor< Gain, Condition >If the condition is not fulfilled this gain adaptor returns 0
oCpaal::local_search::conditional_gain_adaptor< Gain, AspirationCriteria >
oCpaal::data_structures::copy_tagIndicates that components constructor is in fact a Copy/Move Constructor
oCpaal::utils::counting_functor_adaptor< Functor, CounterType >Counts number of calls
oCpaal::data_structures::concepts::Cycle< X >
oCpaal::data_structures::cycle_start_from_last_change< Cycle >Adopts any cycle to start (vbegin) i place of the last change(flip)
oCpaal::data_structures::cycle_traits< Cycle >Traits for Cycle concept
oCpaal::data_structures::cycle_traits< X >
oCdefault_k_median_componentsModel of Multisearch_components with default multi search components for k-median
oCdefault_remove_fl_componentsModel of Multisearch_components with default multi search components for facility location
oCpaal::ir::default_resolve_lp_to_extreme_pointFinds an extreme point solution to the LP
oCpaal::ir::default_round_conditionDefault column rounding condition component
oCpaal::ir::default_solve_lp_in_row_generation< Problem, LP >
oCpaal::ir::default_solve_lp_to_extreme_pointFinds an extreme point solution to the LP
oCpaal::ir::default_stop_conditionDefault stop condition component
oCdemand_query_func
oCpaal::density< Value, Size >Density functor, for given value and size
oCpaal::data_structures::capacitated_voronoi< Metric, GeneratorsCapacieties, VerticesDemands >::DistThis class store as a distance:
oCpaal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >2k-1 approximate distance oracle
oCpaal::lp::double_bounded_expression
oCpaal::dreyfus_wagner< Metric, Terminals, NonTerminals, TerminalsLimit >
oCpaal::utils::dynamic_return_constant_functor< T >Functor returns always the same number (dynamic version)
oCpaal::edge_hash< Graph, Enable >Hash for edge_descriptor in bgl, undirected version
oCpaal::edge_hash< Graph, typename std::enable_if< std::is_same< typename boost::graph_traits< Graph >::directed_category, boost::directed_tag >::value >::type >Hash for edge_descriptor in bgl, directed version
oCpaal::utils::equal_toEqual_to functor
oCpaal::utils::equal_to_unspecifiedTODO equivalent to c++14 equal_to<>, remove when appears
oCpaal::data_structures::euclidean_metric< T >Metric with euclidean distance
oCpaal::local_search::exponential_cooling_schema_dependant_on_iterationThis functors returns potential (temperature) using the following schema. The start potential equals given startTemperature, once per numberOFRoundsWithSameTemperature the temperature is multiplied by given multiplier
oCpaal::local_search::exponential_cooling_schema_dependant_on_time< Duration, Clock >This functors returns potential (temperature) using the following schema. The start potential equals given startTemperature, the end temperature (after given duration) equals given endTemperature. In the beetween potential decreases (increase when startTemperature < endTemperature, which is not typical use case) in exponential manner
oCF
oCpaal::local_search::facility_location_commit_addCommit functor for add moves in facility location problem
oCpaal::local_search::facility_location_commit_removeCommit functor for facility location
oCpaal::local_search::facility_location_commit_swapCommit functor for facility location problem
oCpaal::local_search::facility_location_gain_addGain functor for add moves in facility location problem
oCpaal::local_search::facility_location_gain_removeGain functor for facility location
oCpaal::local_search::facility_location_gain_swapGain functor for swap in facility location problem
oCpaal::data_structures::facility_location_solution< FacilityCost, VoronoiType >Describes solution to facility location The initial solution is passed as voronoi, which has to be the model of the Voronoi concept. The generators of the voronoi are the facilities and the vertices are the clients
oCpaal::data_structures::facility_location_solution< utils::return_zero_functor, voronoiType >
oCpaal::local_search::facility_location_solution_adapter< facility_location_solution >Facility_location_solution adapter chosen range and unchosen range must be joined into one homogenus collection of Facilities
oCpaal::data_structures::facility_location_solution_traits< facility_location_solution >
oCpaal::data_structures::facility_location_solution_traits< data_structures::k_median_solution< voronoi > >Specialization of facility_location_solution_traits
oCpaal::data_structures::facility_location_solution_traits< facility_location_solution< FacilityCost, Voronoi > >Traits for facility_location_solution
oCpaal::local_search::facility_locationget_moves_addGain functor for add moves in facility location problem
oCpaal::local_search::facility_locationget_moves_removeGet moves functor for facility location remove
oCpaal::local_search::facility_locationget_moves_swapGet moves functor for facility location problem
oCpaal::utils::failure_messageFunctor prints failure message
oCfalse_type
oCfilter_iterator
oCpaal::local_search::find_positive_predicateThis predicates returns true if there is a move with positive gain and the commit was successful
oCpaal::local_search::first_improving_strategyThis strategy uses find_positive_predicate as stop condition
oCpaal::lp::first_violated_separation_oracleFunctor computing add_first_violated
oCpaal::local_search::fitness_from_gain_and_get_moves< Gain, GetMoves, Solution >Metafunction returns Fitness type in single_solution case
oCpaal::utils::concepts::floating_point< T >Concept class for floating point types
oCpaal::data_structures::fold< Vector, StartValue, Functor >Standard fold function implementation
oCpaal::data_structures::fold< TypesVector< Arg, Args...>, StartValue, Functor >Standard fold function implementation
oCpaal::data_structures::fold< TypesVector<>, StartValue, Functor >Standard fold function implementation, empty list case
oCpaal::data_structures::detail::forward_tag
oCpaal::data_structures::fraction< A, B >Simple class to represent fraction
oCpaal::frequent_directions< Matrix >Represents sketch of matrix
oCpaal::utils::functor_to_comparator< Functor, Compare >
oCpaal::ir::ga_init
oCpaal::ir::ga_relax_condition
oCpaal::ir::ga_set_solution
oCgain
oCpaal::local_search::gain_cut_small_improves< Gain, ValueType >This is the gain adapter which accepts gains improving the current solution by more than epsilon. This adapter should be used only when ChooseFirstBetter strategy is applied
oCpaal::local_search::gain_two_opt< Metric >Gain for two opt moves
oCgamma_oracle_func
oCpaal::ir::generalised_assignment< MachineIter, JobIter, Cost, ProceedingTime, MachineAvailableTime, JobsToMachinesOutputIterator >The class for solving the Generalised Assignment problem using Iterative Rounding
oCpaal::auctions::detail::get_bids
oCget_copies_num_func
oCpaal::detail::get_max_element_on_capacity_indexed_collection< ValueType >
oCpaal::detail::get_max_element_on_value_indexed_collection< MaxValueType, SizeType >
oCget_moves
oCpaal::data_structures::detail::get_name< T >Get_name, gets name for either Name, or NamesWithDefaults struct this is the Name case
oCpaal::data_structures::detail::get_name< NameWithDefault< Name, Default > >Get_name, gets name for either Name, or NamesWithDefaults struct this is the NamesWithDefaults case
oCpaal::data_structures::detail::get_types< Comp >Generic get_types
oCpaal::data_structures::detail::get_types< components< Names, Types > >
oCpaal::lp::detail::glp_implLP implementation using GLPK
oCpaal::data_structures::graph_metric< Graph, DistanceType, graph_type::large_tag >Specialization for large graphs
oCpaal::data_structures::graph_metric_filler_impl< graph_tag_type >Generic strategies of computing metric
oCpaal::data_structures::graph_metric_filler_impl< graph_metric_traits< Graph >::graph_tag_type >
oCpaal::data_structures::graph_metric_filler_impl< graph_type::dense_tag >Specialization strategies of computing metric for dense_tag graphs
oCpaal::data_structures::graph_metric_filler_impl< graph_type::sparse_tag >Specialization for sparse_tag graphs
oCpaal::data_structures::graph_metric_traits< Graph >Traits for graph metric
oCpaal::data_structures::graph_metric_traits< boost::adjacency_list< OutEdgeList, VertexList, Directed, VertexProperties, EdgeProperties, GraphProperties, EdgeList > >Specialization for adjacency_list
oCpaal::data_structures::graph_metric_traits< boost::adjacency_matrix< Directed, VertexProperty, EdgeProperty, GraphProperty, Allocator > >Specialization for adjacency_matrix
oCpaal::utils::greaterGreater functor
oCpaal::utils::greater_equalGreater_equal functor
oCham_tag
oCpaal::data_structures::detail::has_template_get< T, Name >SFINAE check if the given type has get<Name>() member function
oCstd::hash< paal::lp::Id >
oCpaal::hash_function_tuple< Funs >Functor representing tuple of hash functions
oCpaal::hash_function_tuple_generator< FunctionGenerator >
oCpaal::lp::Id
oCpaal::utils::identity_functorFunctor returns its argument
oCpaal::utils::ignore_paramType that can be constructed from anything and has no other functionality
oCpaal::detail::infinity< sign >If the sign = true, class represents plus_infinity: object bigger than everything if the sign = false, class represents minus_infinity
oCpaal::detail::integral_size_tag
oCpaal::detail::integral_value_and_size_tag
oCpaal::detail::integral_value_tag
oCpaal::local_search::simulated_annealing_gain_adaptor< Gain, GetTemperature, random_generator >::is_chosen< Delta >This object represents Delta computed by gain and the decision if the object is taken or not
oCpaal::detail::is_range_const< Range >
oCpaal::ir::detail::iterative_rounding< Problem, IRcomponents, Visitor, LP >This class solves an iterative rounding problem
oCiterator
oCiterator_facade
oCjaccard_tag
oCpaal::data_structures::join< Components1, Components2 >Detail
oCpaal::data_structures::join< components< ComponentName1, ComponentNamesWithDefaults1...>, components< ComponentNamesWithDefaults2...>>Normal case
oCpaal::data_structures::join< components< NameWithDefault< Name1, Default1 >, ComponentNamesWithDefaults1...>, components< ComponentName2, ComponentNamesWithDefaults2...> >First components class has only names with defaults
oCpaal::data_structures::join< components< NameWithDefault< Name1, Default1 >, ComponentNamesWithDefaults1...>, components< NameWithDefault< Name2, Default2 >, ComponentNamesWithDefaults2...> >Both components classes have only names with defaults
oCpaal::data_structures::join< components< NameWithDefault< Name1, Default1 >, ComponentNamesWithDefaults1...>, components<> >First components class has only names with defaults, second components class is empty. This case cannot be simplified to just "Second components class is empty" to disambiguate pattern matching
oCpaal::data_structures::join< components<>, components< ComponentNamesWithDefaults2...> >First components class is empty
oCpaal::data_structures::join< TypesVector< Args1...>, TypesVector< Args2...> >Joins to TypesVectors, implementation
oCpaal::k_means_visitorK means visitor
oCpaal::detail::k_tuple< T, k >
oCpaal::detail::k_tuple< T, 1 >
oCpaal::detail::Knapsack_0_1< Objects, ObjectSizeFunctor, ObjectValueFunctor, Comparator >This class helps solving 0/1 knapsack problem. Function solve returns the optimal value Function Retrieve solution returns chosen elements
oCpaal::detail::Knapsack_0_1_get_position_rangeFor 0/1 knapsack dynamic algorithm for given element the table has to be traversed from the highest to the lowest element
oCpaal::detail::knapsack_base< Objects, ObjectSizeFunctor, ObjectValueFunctor >
oCpaal::detail::knapsack_data< GetSize, GetValue, Objects, OutputIterator >
oCpaal::detail::knapsack_get_position_rangeFor knapsack dynamic algorithm for given element the table has to be traversed from the lowest to highest element
oCl1_tag
oCl2_tag
oCpaal::lsh::l_p_hash_function< FloatType >Hash_function for l_p distance for p in range (0,2]
oCpaal::lsh::l_p_hash_function_generator< FloatType, RandomEngine, Distribution >Factory class for l_p_hash_function
oCpaal::lp::LeftBoundTag
oCpaal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::lessA comparator struct adjusted to recognize unmodified values
oCpaal::utils::lessLess functor
oCpaal::utils::less_equalLess_equal functor
oCpaal::less_pointees_t< Comparator >Compare pointee using comparator
oCpaal::utils::lift_binary_operator_functor< FunctorLeft, FunctorRight, Operator >
oCpaal::utils::lift_binary_operator_functor< FunctorLeft, FunctorRight, And >
oCpaal::utils::lift_binary_operator_functor< FunctorLeft, FunctorRight, not_equal_to >
oCpaal::utils::lift_binary_operator_functor< FunctorLeft, FunctorRight, Or >
oCpaal::utils::lift_iterator_functor< Functor >For given functor f, lift_iterator_functor provides operator()(Iterator iterator) which returns f(*iter)
oCpaal::detail::lightweight_tag
oCpaal::lp::linear_expression
oCpaal::local_search::detail::local_search_concepts< Solution, SearchComponentsPack >
oCpaal::local_search::detail::local_search_concepts< Solution >
oCpaal::local_search::detail::local_search_concepts< Solution, SearchComponentsPack...>
oCpaal::detail::lower_tag
oCpaal::lp::LowerBoundTag
oCLP
oCpaal::lsh_nearest_neighbors_regression< HashValue, LshFun, HashForHashValue >Detail
oCpaal::local_search::make_moveFunctor creating Move
oCpaal::local_search::make_swapFunctor creating Move
oCpaal::make_tupleFunction object for std::make_tuple
oCpaal::data_structures::mapped_fileData structure that gets new lines for many threads
oCpaal::data_structures::matrix_type_traits< Matrix >Traits class for matrix related types
oCpaal::data_structures::matrix_type_traits< boost::numeric::ublas::matrix< T > >Specialization matrix_type_traits for ublas matrix
oCpaal::utils::maxMax
oCpaal::local_search::max_functorFunctor used in fold in order to find the most improving move
oCpaal::lp::max_violated_separation_oracleFunctor computing add_max_violated
oCpaal::data_structures::metric_on_idx< Metric, Bimap, Strategy >This metric keeps inner metric and index. Given vertices are reindex and passed to inner metric
oCpaal::data_structures::metric_on_idx< MetricIdx &, const VertexIndex &, data_structures::read_values_tag >
oCpaal::utils::minMin
oCpaal::ir::min_cut_finderClass for creating and modifying directed graphs with edge capacities and finding directed minimum cuts between given vertices
oCpaal::lsh::min_hash_functionMin-wise independent permutations locality sensitive hashing (Jaccard)
oCpaal::lsh::min_hash_function_generator< RandomEngine >Factory class for min_hash_function
oCpaal::utils::minusMinus
oCpaal::data_structures::detail::movable_tagTag indicating that given object is movable
oCpaal::local_search::MoveClass describing Move
oCpaal::utils::concepts::move_constructible< T >Concept class for move constructible types
oCpaal::local_search::move_type_from_get_moves< GetMoves, Solution >Metafunction returns move type in single_solution case
oCpaal::local_search::move_type_from_get_moves< search_components_traits< SearchComponents >::GetMovesT, Solution >
oCpaal::detail::multiway_cut_lp< LP >
oCpaal::local_search::n_queens_commitN_queens_commit functor
oCpaal::local_search::n_queens_gainN_queens_gain functor
oCpaal::local_search::n_queens_solution_adapter< NQueensPositionsVector >Adapts vector representing n queen problem to class able to efficiently compute gain of given move
oCpaal::local_search::n_queensget_movesDetail
oCpaal::data_structures::NameWithDefault< Name, Default >This structure can be passed on Names list and represents Name and the default type value
oCpaal::detail::no_retrieve_solution_tag
oCpaal::data_structures::detail::Node< V >
oCpaal::detail::non_integral_value_and_size_tag
oCpaal::detail::Nonarithmetic_size_tag
oCpaal::utils::NotNot
oCpaal::utils::not_equal_toNot_equal_to functor
oCpaal::utils::not_functor< Functor >Not_functor
oCpaal::data_structures::detail::Notmovable_tagTag indicating that given object is not movable
oCpaal::local_search::detail::obj_fun_commit< Commit, Fitness >
oCpaal::local_search::detail::obj_fun_gain< Fitness >
oCpaal::local_search::detail::obj_fun_get_moves< F, GetMoves, Commit >
oCpaal::data_structures::object_with_copy< T >Keeps object and its copy. Invoke all the member functions on both: object and its copy. If you want to invoke member function on both objects, you run the object_with_copy::invoke. If you want to run member function only on the copy you run object_with_copy::invoke_on_copy
oCpaal::utils::OrOr
oCpaal::utils::concepts::output_iterator< Iter, Val >Concept class for output iterator concept. We don't use boost::OutputIterator concept as it excludes boost::function_output_iterator with lambda function
oCparams
oCpaal::distance_oracle_thorup2kminus1approximation< Graph, VertexIndexMap, EdgeWeightMap, Rand >::cluster_dist::plusPlus operation struct
oCpaal::utils::plusPlus
oCpaal::data_structures::polymorfic_foldClass for polymorphic join on boost fusion sequence
oCpaal::data_structures::pos< Type, TypesVector >Returns pos of the element in the TypesVector
oCpaal::data_structures::pos< Type, TypesVector< Type, TypesSufix...> >
oCpaal::data_structures::pos< Type, TypesVector< TypesPrefix, TypesSufix...> >Returns pos of Type in given TypeList
oCpaal::greedy::detail::prefix_tree< Letter >
oCpaal::pretty_stream< Stream >Pretty_stream stream that uses pretty_to_string method
oCpaal::lsh::projection_hash_function< IntType >Simple hash function
oCpaal::utils::property_map_get< Map >Functor object for property map get. This class exists because std::bind can't be used with polymorphic functions and we don't have polymorphic lambdas yet to allow perfect forwarding
oCpaal::data_structures::push_back< Vector, Val >Push back given val to TypesVector
oCpaal::data_structures::push_back< TypesVector< Args...>, Val >Push back given val to TypesVector
oCpaal::data_structures::detail::push_back_default
oCpaal::data_structures::detail::push_back_nameMeta function takes NameWithDefault and Vector the result is new vector with new Name appended Name
oCput_get_helper
oCpaal::detail::radix_pass
oCpaal::lsh::random_projection_hash_function_generator< RandomEngine, IntType >Factory class for projection_hash_function
oCpaal::lp::detail::random_rotate< URNG >
oCpaal::lp::random_violated_separation_oracleDetail
oCpaal::range_hashFunctor that can be used as a std::unordered_map/set hash param, when key is a range. copied from: http://stackoverflow.com/questions/10405030/c-unordered-map-fail-when-used-with-a-vector-as-key
oCpaal::data_structures::read_indexes_tag
oCpaal::data_structures::read_values_tag
oCpaal::utils::concepts::readable_range< T >Concept class for readable range concept
oCpaal::local_search::record_solution_commit_adapter< Commit, Solution, Comparator >This is adaptor on Commit which allows to record solution basing on condition It is particularly useful in tabu search and simulated annealing in which we'd like to store the best found solution
oCpaal::data_structures::rectangle_array_metric< DistanceTypeParam >Metric implementation on 2 dimensional array distance calls on this metric are valid opnly when x < N and y < M (N and M given in the constructor) when we know that only certain calls occurs it might be worthwhile to use this metric
oCpaal::data_structures::rectangle_array_metric< Dist >
oCpaal::data_structures::rectangle_array_metric< DistanceType >
oCpaal::ir::relaxations_limit_conditionChecks if the relaxations limit was reached
oCpaal::data_structures::remove_n_first< n, V >Removes first n elements from given TypesVector
oCpaal::data_structures::remove_n_first< 0, TypesVector< Arg, Args...> >Two cases below cannot be one becasuse of ambiguity in instancaition
oCpaal::data_structures::remove_n_first< 0, TypesVector<> >Removes first n elements from given TypesVector, n=0 case
oCpaal::data_structures::remove_n_first< n, TypesVector< Arg, Args...> >Removes first n elements from given TypesVector
oCpaal::utils::remove_referenceRemoves reference
oCpaal::data_structures::replace_at_pos< pos, NewType, TypesVector >Replace element at pos to NewType
oCpaal::data_structures::replace_at_pos< 0, NewType, TypesVector< TypesPrefix, TypesSufix...> >Replace type at pos to new type, specialization for pos = 0
oCpaal::data_structures::replace_at_pos< pos, NewType, TypesVector< TypesPrefix, TypesSufix...> >Replace type at pos to new type
oCpaal::data_structures::replaced_type< Name, NewType, components >Generic version of replaced_type
oCpaal::data_structures::replaced_type< Name, NewType, detail::components< Names, Types > >
oCpaal::detail::retrieve_solution_tag
oCpaal::utils::return_constant_functor< T, t >Functor returns always the same number. The number has to be known at compile time
oCpaal::utils::return_constant_functor< bool, false >
oCpaal::utils::return_constant_functor< bool, true >
oCpaal::utils::return_constant_functor< int, 0 >
oCpaal::utils::return_constant_functor< int, 1 >
oCpaal::data_structures::detail::reversed_tag
oCpaal::lp::RightBoundTag
oCpaal::ir::round_condition_equals<>Column rounding component. Rounds a column if its value is equal to one of the template parameter values
oCpaal::ir::round_condition_equals< 0 >
oCpaal::ir::round_condition_equals< args...>
oCpaal::ir::round_condition_equals<>Column rounding component. Rounds a column if its value is equal to one of the template parameter values. Edge case (no template parameter values)
oCpaal::ir::round_condition_to_fun< Cond, F >Column rounding component. Rounds a column if its value satisfies a fixed condition. The column is rounded to a value defined by a fixed function
oCpaal::ir::round_condition_to_fun< cond_bigger_equal_than, utils::return_one_functor >
oCpaal::ir::row_generation_solve_lp< SolveLP >
oCpaal::data_structures::SatisfyFind for StaticLazyJoin
oCpaal::utils::scale_functor< Functor, ScaleType, ReturnType >Functor that scales another functor
oCpaal::greedy::detail::sched_traits< MachineIterator, JobIterator, GetSpeed, GetLoad >
oCpaal::local_search::concepts::search_components< X, Solution >
oCpaal::local_search::search_components_traits< search_components >Traits class for search_components
oCpaal::local_search::search_obj_function_components_traits< SearchComponentsObjFun >Traits class for search_componentsObjFun
oCpaal::greedy::detail::selector< Budget, SetCost, SetIdToData, ElementWeight, SetIdToElements, ElementIndex, GetWeightOfElement, DecreseWeight >
oCpaal::greedy::detail::set_data_type< ElementWeight, SetCost >
oCpaal::data_structures::detail::set_defaults< Names, Defaults, TypesPrefix >
oCpaal::greedy::detail::shortest_superstring< Words >Class to solve shortest superstring 3.5 aproximation, using greedy algorithm: contract pair of words with largest overlap until one word stays

#include <iostream>
#include <string>
int main() {
std::vector<std::string> words({ "ba", "ab", "aa", "bb" });
std::cout << paal::greedy::shortestSuperstring(words) << std::endl;
}
oCpaal::data_structures::simple_cycle< CycleEl, IdxT >This is the simplest implementation of the Cycle concept based on the list
oCpaal::local_search::simulated_annealing_commit_adaptor< Commit, Gain, GetTemperature, random_generator >This adaptor takes Cammit functor and adopts it to simulated annealing. If the input move has positive gain it is chosen otherwise the move is chosen wit probability e^(movesGain/Temperature). Temperature is given by getTemperature functor
oCpaal::local_search::simulated_annealing_gain_adaptor< Gain, GetTemperature, random_generator >This adaptor takes Gain functor and adopts it to simulated annealing. For each move, if it has positive gain it is chosen otherwise the move is chosen wit probability e^(movesGain/Temperature). Temperature is given by getTemperature functor
oCpaal::lp::single_bounded_expression< BoundTypeTag, BoundDirectionTag >
oCpaal::auctions::concepts::single_minded< Bidders, Items, GetValue, GetItems, GetCopiesNum >
oCpaal::data_structures::size< Vec >Computes size of TypesVector
oCpaal::data_structures::size< TypesVector< Args...> >Computes size of TypesVector
oCpaal::utils::skip_functorFunctor does nothing
oCpaal::data_structures::splay_cycle< T >Cycle based on splay tree
oCpaal::data_structures::splay_tree< T >Detail
oCpaal::data_structures::stack< T >Stack
oCpaal::data_structures::stack< detail::tail< Element > >
oCpaal::ir::steiner_component< Vertex, Dist >Class represents k-components of Steiner Tree. Component is a subtree whose terminals coincide with leaves
oCpaal::ir::steiner_components< Vertex, Dist >
oCpaal::ir::steiner_network< Graph, Restrictions, CostMap, VertexIndex, ResultNetworkOutputIterator, Oracle >The class for solving the Steiner Network problem using Iterative Rounding
oCpaal::ir::steiner_network_init
oCpaal::ir::steiner_network_round_condition
oCpaal::ir::steiner_network_set_solution
oCpaal::ir::steiner_network_violation_checkerViolations checker for the separation oracle in the steiner network problem
oCpaal::detail::steiner_tree< Metric, Voronoi >This is Alexander Zelikovsky 11/6 approximation algorithm for steiner tree
oCpaal::ir::steiner_tree< OrigMetric, Terminals, Result, Strategy, Oracle >The class for solving the Steiner Tree problem using Iterative Rounding
oCpaal::ir::steiner_tree_all_generator
oCpaal::ir::steiner_tree_graph_all_generator< Graph, Vertex, Terminals >
oCpaal::ir::steiner_tree_init
oCpaal::ir::steiner_tree_random_generator
oCpaal::ir::steiner_tree_round_condition
oCpaal::ir::steiner_tree_set_solution
oCpaal::ir::steiner_tree_smart_generator
oCpaal::ir::steiner_tree_stop_condition
oCpaal::ir::steiner_tree_violation_checkerViolations checker for the separation oracle in the steiner tree problem
oCpaal::ir::steiner_utils
oCpaal::local_search::stop_condition_count_limitThis is custom StopCondition , it returns true after given count limit
oCpaal::local_search::stop_condition_time_limit< duration, clock >This is custom StopCondition, it returns true after given time limit
oCpaal::subset_backtrack< Element >Detail
oCpaal::data_structures::subsets_iterator_engine< k, Iterator >
oCpaal::data_structures::subsets_iterator_engine< 0, Iterator >Specialization for k==0 for boundary cases. This class stores iterator pointing to the end of the input collection
oCpaal::detail::svm_row< CoordinatesType, ResultType, FeatureIdType >Class that can read single svm row
oCpaal::local_search::Swap< Element >Swap
oCpaal::ir::ta_init
oCpaal::ir::ta_round_condition
oCpaal::ir::ta_set_solution
oCpaal::local_search::tabu_gain_adaptor< TabuList, Gain, AspirationCriteria >Adapts gain to implement tabu search
oCpaal::data_structures::tabu_list_remember_move< Move >This Tabu list remember some number of last moves
oCpaal::data_structures::tabu_list_remember_move< std::pair< Solution, Move > >
oCpaal::detail::tail< Element >
oCpaal::data_structures::detail::temp_replaced_components< Name, NewType, Names, Types >
oCTempReplacecomponentsThis class behavies like partial components<Names, Types>, with type for Name chanche to Type
oCdetail::test_xor_bids_gamma_oracle< GetBids, GetValue, GetItems, Gamma >
oCpaal::thread_poolSimple threadpool, class uses also current thread!
oCpaal::ir::tree_aug< Graph, TreeMap, CostMap, VertexIndex, EdgeSetOutputIterator >This is Jain's iterative rounding 2-approximation algorithm for the Generalised Steiner Network Problem, specialized for the Tree Augmentation Problem
oCtrivial_commitUsed in case when update is actually the new solution
oCpaal::ir::trivial_visitorDefault Iterative Rounding visitor
oCtrue_type
oCpaal::utils::tuple_get< I >Functor for std::tuple::get<I>
oCpaal::local_search::detail::tuple_to_move
oCpaal::utils::tuple_uncurry< F >Transforms a functor taking multiple parameters into a functor taking a tuple parameter
oCpaal::local_search::two_local_search_adapter< Cycle >Adapts cycle to have begin and end pointing to edge collection
oCpaal::local_search::two_local_search_commitCommit class for local_search
oCpaal::local_search::two_local_searchget_movesCommit class for local_search
oCpaal::data_structures::detail::type_for_name< Name, Names, Types >If Name is kth on Names list, returns kth Type
oCpaal::data_structures::detail::type_for_name< Name, TypesVector< Name, NamesRest...>, TypesVector< Type, TypesRest...> >Specialization when found
oCpaal::data_structures::TypesVector< Args >TypesVector
oCpaal::detail::unbounded_tag
oCpaal::detail::upper_tag
oCpaal::lp::UpperBoundTag
oCvalue_query_func
oCvertex_cover< Graph, CostMap, OutputIter >[Iterative Rounding Problem Example]
oCvertex_cover_init[Iterative Rounding Problem Example]
oCvertex_cover_set_solution
oCpaal::ir::detail::vertex_filter< Vertex >
oCpaal::data_structures::vertex_to_edge_iterator< vertex_iterator >Transforms collection to collection of pairs consecutive elements of the input collection. The last element and the first element are considered consecutive
oCpaal::data_structures::voronoi< Metric >Simple implementation of the Voronoi concept
oCpaal::data_structures::detail::wrap_to_constructable< T >Wraps type to constructible type
oCX
oCpaal::auctions::concepts::xor_bids< Bidders, Items, GetBids, GetValue, GetItems, GetCopiesNum >
oCpaal::auctions::detail::xor_bids_demand_query< GetBids, GetValue, GetItems >
oCpaal::auctions::detail::xor_bids_gamma_oracle< GetBids, GetValue, GetItems >
oCpaal::auctions::detail::xor_bids_traits< Bidder, GetBids, GetValue, GetItems >
oCpaal::auctions::detail::xor_bids_value_query< GetBids, GetValue, GetItems >
oCY
oCZ
\Cpaal::detail::zero_one_tag