active_tour.hpp

Go to the documentation of this file.

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
#ifndef CMR_ACTIVE_TOUR_H
#define CMR_ACTIVE_TOUR_H

#include "datagroups.hpp"
#include "lp_interface.hpp"
#include "lp_util.hpp"

#include <utility>
#include <vector>

namespace CMR {
namespace LP {

class ActiveTour {
public:
    ActiveTour() = default;

    ActiveTour(const Graph::CoreGraph &graph,
               const Data::BestGroup &best_data);

    ActiveTour(std::vector<int> tour_nodes_,
               std::vector<double> lp_edges, Basis base,
               double lp_objval,
               const Graph::CoreGraph &graph);

    ActiveTour(std::vector<int> tour_nodes_,
               LP::Relaxation &relax,
               const Graph::CoreGraph &graph);

    ActiveTour(ActiveTour &&T) noexcept;
    ActiveTour &operator=(ActiveTour &&T) noexcept;

    void set_basis(Basis new_base) { tour_base = std::move(new_base); }

    void instate(Relaxation &relax); 

    void reset_instate(Relaxation &relax);

    void best_update(Data::BestGroup &best_data) const;

    void enter_tourless(Data::BestGroup &best_data);

    double length() const { return tour_len; }

    bool tourless() const { return tourless_mode; }

    const std::vector<int> &nodes() const { return tour_nodes; }
    const std::vector<int> &tour_perm() const { return perm; }

    const std::vector<double> &edges() const { return tour_edges; }

    const Basis &base() const { return tour_base; }

private:
    double tour_len;

    std::vector<int> tour_nodes;
    std::vector<int> perm;

    std::vector<double> tour_edges;

    Basis tour_base;

    bool tourless_mode = false;
};

}
}

#endif