line::perm::AdaPartSampler Class Reference

Adaptive partitioning (AdaPart) sampler for the permanent. More...

#include <line/api/perm/perm_sampling.h>

Public Types
enum class	Mode { Classic , Time , Sample }
	Draw budgets; 'classic' is the reference default. More...

Public Member Functions
	AdaPartSampler (const Matrix< double > &matrix, int maximum_accepted_samples=100, double maximum_time=30000.0, int maximum_samples=450, Mode mode=Mode::Classic, std::uint64_t seed=0)
double	solve ()
	Run the sampler in the configured mode and return the estimate.
double	value () const
	Estimate of the last solve.

Detailed Description

Adaptive partitioning (AdaPart) sampler for the permanent.

The partial assignment of the partition is a vector t of length n whose entry j is the row assigned to column j, or n when column j is still free.

Definition at line 228 of file perm_sampling.h.

Member Enumeration Documentation

Mode

enum class line::perm::AdaPartSampler::Mode

strong

Draw budgets; 'classic' is the reference default.

Enumerator
Classic
Time
Sample

Definition at line 231 of file perm_sampling.h.

Constructor & Destructor Documentation

AdaPartSampler()

line::perm::AdaPartSampler::AdaPartSampler ( const Matrix< double > & matrix, int maximum_accepted_samples = 100, double maximum_time = 30000.0, int maximum_samples = 450, Mode mode = Mode::Classic, std::uint64_t seed = 0 )

inlineexplicit

Parameters

matrix	nonnegative square matrix
maximum_accepted_samples	acceptance budget of Classic
maximum_time	time budget in milliseconds of Time
maximum_samples	draw budget of Sample
mode	which budget applies
seed	seed of the draws

Definition at line 241 of file perm_sampling.h.

References Classic.

Member Function Documentation

solve()

double line::perm::AdaPartSampler::solve ( )

inline

Run the sampler in the configured mode and return the estimate.

Definition at line 257 of file perm_sampling.h.

References Classic, line::InputError::InputError(), Sample, and Time.

Referenced by line::perm::perm_adapart().

value()

double line::perm::AdaPartSampler::value ( ) const

inline

Estimate of the last solve.

Definition at line 284 of file perm_sampling.h.

---

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

• include/line/api/perm/perm_sampling.h