facility_location.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_HPP
#define PAAL_FACILITY_LOCATION_HPP

#include "facility_location_solution_adapter.hpp"
#include "facility_location_add.hpp"
#include "facility_location_remove.hpp"
#include "facility_location_swap.hpp"

#include "paal/data_structures/facility_location/facility_location_solution.hpp"
#include "paal/local_search/local_search.hpp"

namespace paal {
namespace local_search {

using default_remove_fl_components =
    Multisearch_components<facility_locationget_moves_remove,
                           facility_location_gain_remove,
                           facility_location_commit_remove>;

using default_add_fl_components =
    Multisearch_components<facility_locationget_moves_add,
                           facility_location_gain_add,
                           facility_location_commit_add>;

using default_swap_fl_components =
    Multisearch_components<facility_locationget_moves_swap,
                           facility_location_gain_swap,
                           facility_location_commit_swap>;

template <typename SearchStrategy, typename ContinueOnSuccess,
          typename ContinueOnFail, typename facility_location_solution,
          typename... components>
bool facility_location_local_search(facility_location_solution &fls,
                                    SearchStrategy searchStrategy,
                                    ContinueOnSuccess on_success,
                                    ContinueOnFail on_fail,
                                    components... comps) {
    typedef facility_location_solution_adapter<facility_location_solution> FLSA;
    FLSA flsa(fls);
    return local_search(flsa, std::move(searchStrategy), std::move(on_success),
                        std::move(on_fail), std::move(comps)...);
}

template <typename facility_location_solution, typename... components>
bool facility_location_first_improving(facility_location_solution &fls,
                                       components... comps) {
    return facility_location_local_search(
        fls, first_improving_strategy{}, utils::always_true{},
        utils::always_false{}, std::move(comps)...);
}
} 
} 

#endif // PAAL_FACILITY_LOCATION_HPP