facility_location_add.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_FACILITY_LOCATION_ADD_HPP
#define PAAL_FACILITY_LOCATION_ADD_HPP

#include "paal/utils/type_functions.hpp"
#include "paal/data_structures/facility_location/facility_location_solution_traits.hpp"
#include "paal/utils/type_functions.hpp"

#include <boost/iterator/iterator_adaptor.hpp>

#include <vector>
#include <numeric>
#include <cstdlib>
#include <cassert>

namespace paal {
namespace local_search {

struct facility_location_commit_add {
    template <typename Solution, typename UnchosenElement>
    bool operator()(Solution &s, UnchosenElement &e) // SolutionElement
        {
        s.add_facility(e);
        return true;
    }
};

struct facility_locationget_moves_add {

    template <typename Solution>
    auto operator()(const Solution &sol)->decltype(sol.getUnchosenCopy()) {
        // the move of UNCHOSEN could be added to the solution
        return sol.getUnchosenCopy();
    }
};

struct facility_location_gain_add {
    template <typename Solution, typename UnchosenElement>
    auto operator()(Solution &s, UnchosenElement e) const {
        auto ret = s.add_facility_tentative(e);
        auto back = s.remove_facility_tentative(e);
        assert(ret == -back);
        return -ret;
    }
};

} // local_search
} // paal

#endif // PAAL_FACILITY_LOCATION_ADD_HPP