fl_algo.hpp

Go to the documentation of this file.

//=======================================================================
// Copyright (c) 2013 Piotr Wygocki
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//=======================================================================
#ifndef PAAL_FL_ALGO_HPP
#define PAAL_FL_ALGO_HPP

#include "paal/data_structures/metric/metric_traits.hpp"
#include "paal/utils/accumulate_functors.hpp"
#include "paal/utils/functors.hpp"


namespace paal {
namespace simple_algo {

template <typename Metric, typename FCosts, typename FLSolution>
typename data_structures::metric_traits<Metric>::DistanceType
get_cfl_cost(const Metric &m, const FCosts &fcosts, const FLSolution &fls) {
    auto const &ch = fls.get_chosen_facilities();

    typedef data_structures::metric_traits<Metric> MT;
    typedef typename MT::DistanceType Dist;

    //TODO use sum_functor when appears
    Dist d = accumulate_functor(ch, Dist(0), fcosts);

    for (auto && f : ch) {
        for (auto && v : fls.get_clients_for_facility(f)) {
            d += m(v.first, f) * v.second;
        }
    }

    return d;
}

template <typename Metric, typename FCosts, typename FLSolution>
typename data_structures::metric_traits<Metric>::DistanceType
get_fl_cost(const Metric &m, const FCosts &fcosts, const FLSolution &fls) {
    auto const &ch = fls.get_chosen_facilities();

    typedef data_structures::metric_traits<Metric> MT;
    typedef typename MT::DistanceType Dist;

    //TODO use sum_functor when appears
    Dist d = accumulate_functor(ch, Dist(0), fcosts);

    for (auto && f : ch) {
        for (auto && v : fls.get_clients_for_facility(f)) {
            d += m(v, f);
        }
    }

    return d;
}

template <typename Metric, typename FLSolution>
typename data_structures::metric_traits<Metric>::DistanceType
get_km_cost(const Metric &m, const FLSolution &fls) {
    utils::return_zero_functor m_zero_func;
    return paal::simple_algo::get_fl_cost(std::move(m), m_zero_func,
                                          std::move(fls));
}

} 
} 
#endif // PAAL_FL_ALGO_HPP