Cut pool separation. More...

#include <pool_sep.hpp>

Inheritance diagram for CMR::Sep::PoolCuts:

Collaboration diagram for CMR::Sep::PoolCuts:

Public Member Functions
	PoolCuts (std::vector< int > &elist, std::vector< double > &ecap, TourGraph &TG, LPcutList &cutq, CCtsp_lpcuts *_pool, int seed)

bool	find_cuts ()
	Search the pool for violated cuts.

bool	tighten_pool ()
	Try to obtain violated cuts by tightening cuts in the pool.

bool	find_consec1 (CCtsp_cuttree &tightcuts)
	Find combs from consecutive ones.

bool	find_tour_tight ()
	Search the pool just for cuts that are tight at the current tour.

Public Member Functions inherited from CMR::Sep::CCsepBase
	CCsepBase (std::vector< int > &supp_elist, std::vector< double > &supp_ecap, TourGraph &_TG, Sep::LPcutList &_cutq)

Private Member Functions
bool	attempt_tighten ()
	Based on the ecap vector, should we attempt tightening.

bool	above_threshold (int num_paths)
	Threshold used by PoolCuts::attempt_tighten.

Additional Inherited Members
Public Attributes inherited from CMR::Sep::CCsepBase
bool	filter_primal = true
	Should only tight cuts be kept.

Protected Attributes inherited from CMR::Sep::CCsepBase
std::vector< int > &	elist

std::vector< double > &	ecap

TourGraph &	TG

Sep::LPcutList &	cutq

Detailed Description

Cut pool separation.

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

Public Member Functions