Camargue
Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | List of all members
CMR::Sep::Separator Class Reference

Management of basic separation routines. More...

#include <separator.hpp>

Collaboration diagram for CMR::Sep::Separator:
Collaboration graph
[legend]

Public Member Functions

 Separator (const std::vector< Graph::Edge > &core_edges_, const LP::ActiveTour &active_tour_, Data::SupportGroup &suppdata, Data::KarpPartition &kpart, int seed)
 Construct a Separator using problem data.
 
bool segment_sep ()
 
bool fast2m_sep ()
 
bool blkcomb_sep ()
 
bool exact2m_sep ()
 
bool simpleDP_sep ()
 
bool connect_sep ()
 
bool exsub_sep ()
 
bool pool_sep (ExternalCuts &EC)
 
bool tighten_pool (ExternalCuts &EC)
 
bool consec1_sep (ExternalCuts &EC)
 
bool pool_tour_tight (ExternalCuts &EC)
 
bool local_sep (int chunk_sz, bool sphere)
 
LPcutListsegment_q ()
 
LPcutListfastblossom_q ()
 
LPcutListblockcomb_q ()
 
CutQueue< ex_blossom > & exblossom_q ()
 
CutQueue< dominoparity > & simpleDP_q ()
 
LPcutListconnect_cuts_q ()
 
LPcutListexact_sub_q ()
 
LPcutListcutpool_q ()
 
LPcutListconsec1_q ()
 
LPcutListlocal_cuts_q ()
 

Public Attributes

bool filter_primal = true
 The desired filter_primal value for ConcordeSeparator inheritors.
 
bool verbose = false
 

Private Member Functions

void set_TG ()
 Construct the TourGraph TG. More...
 

Private Attributes

const std::vector< Graph::Edge > & core_edges
 
const LP::ActiveTouractive_tour
 
Data::SupportGroupsupp_data
 
Data::KarpPartitionkarp_part
 
TourGraph TG
 
std::vector< int > perm_elist
 
const int random_seed
 
LPcutList seg_q
 
LPcutList fast2m_q
 
LPcutList blkcomb_q
 
CutQueue< ex_blossomex2m_q
 
CutQueue< dominoparitydp_q
 
LPcutList connect_q
 
LPcutList exsub_q
 
LPcutList pool_q
 
LPcutList con1_q
 
LPcutList local_q
 

Detailed Description

Management of basic separation routines.

Member Function Documentation

void CMR::Sep::Separator::set_TG ( )
private

Construct the TourGraph TG.

Warning
This method must be called before constructing any any separator that derives from ConcordeSeparator, i.e., SegmentCuts, FastBlossoms, BlockCombs, and ConnectCuts.

The documentation for this class was generated from the following files: