facility_location_remove.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_REMOVE_HPP
#define PAAL_FACILITY_LOCATION_REMOVE_HPP

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

#include <boost/iterator/iterator_adaptor.hpp>
#include <boost/iterator/transform_iterator.hpp>

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

namespace paal {
namespace local_search {

struct facility_location_gain_remove {
    template <typename Solution, typename ChosenElement>
    auto operator()(Solution &s, ChosenElement e) {
        auto ret = s.remove_facility_tentative(e);
        // TODO for capacitated version we should just restart copy
        auto back = s.add_facility_tentative(e);
        assert(ret == -back);
        return -ret;
    }
};

struct facility_location_commit_remove {
    template <typename Solution, typename ChosenElement>
    bool operator()(Solution &s, ChosenElement e) {
        s.remove_facility(e);
        return true;
    }
};

struct facility_locationget_moves_remove {
    template <typename Solution>
    auto operator()(const Solution &sol) {
        return sol.getChosenCopy();
    }
};

} // local_search
} // paal

#endif // PAAL_FACILITY_LOCATION_REMOVE_HPP