camargue/blossoms_8hpp_source.html

 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */

 #ifndef CMR_BLOSSOMS_H
 #define CMR_BLOSSOMS_H

 #include "active_tour.hpp"
 #include "cut_structs.hpp"
 #include "process_cuts.hpp"
 #include "datagroups.hpp"
 #include "graph.hpp"

 namespace CMR {
 namespace Sep {

 class ExBlossoms {
 public:
     ExBlossoms(const std::vector<Graph::Edge> &_edges,
                const LP::ActiveTour &active_tour_,
                Data::SupportGroup &s_dat,
                CutQueue<ex_blossom> &_blossom_q);

     bool find_cuts();

 private:
     const std::vector<Graph::Edge> &edges;
     const LP::ActiveTour &active_tour;
     Data::SupportGroup &supp_data;
     CutQueue<ex_blossom> &blossom_q;

 };

 }
 }


 #endif
CMR::Data::SupportGroup
Support graph data for an LP solution.
Definition: datagroups.hpp:174

CMR::Sep::ExBlossoms
Exact primal blossom separation as per Letchford and Lodi&#39;s algorithm.
Definition: blossoms.hpp:20

graph.hpp
Header for classes/structures/functions to work with graphs.

datagroups.hpp
Data group structures.

CMR::Sep::CutQueue
Class template for queue of cuts in some form.
Definition: process_cuts.hpp:30

CMR::LP::ActiveTour
Information about the active tour in a CoreLP.
Definition: active_tour.hpp:30

process_cuts.hpp
Structures for storing and processing cuts.

CMR
The namespace for this project.
Definition: abc_nodesel.hpp:20

active_tour.hpp
Monitoring the active tour in the solution process.