simpleDP.hpp

Go to the documentation of this file.

/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
#include "active_tour.hpp"
#include "witness.hpp"
#include "tooth.hpp"
#include "datagroups.hpp"
#include "karp.hpp"
#include "process_cuts.hpp"

#include <vector>

namespace CMR {
namespace Sep {

class SimpleDP {
public:
    SimpleDP(Data::KarpPartition &_kpart, const LP::ActiveTour &active_tour,
             Data::SupportGroup &supp_dat, Sep::CutQueue<dominoparity> &_dp_q,
             int seed);

    bool find_cuts(); 

    int verbose = 0;

private:
    CandidateTeeth candidates;
    Data::KarpPartition &kpart;
    CutQueue<dominoparity> &dp_q;

    const int random_seed;
};

}
}