#include <FMTlpheuristic.hpp>

Inheritance diagram for Heuristics::FMTlpheuristic:

Collaboration diagram for Heuristics::FMTlpheuristic:

Public Member Functions
void	setgeneratorseed (const size_t &lseed)

	FMTlpheuristic (Models::FMTlpsolver &basesolve, size_t lseed=0, bool copysolver=true)

	FMTlpheuristic (const Models::FMTsolverinterface &interfacetype, const size_t &lseed)

	FMTlpheuristic ()=default

	FMTlpheuristic (const FMTlpheuristic &rhs)

	FMTlpheuristic (FMTlpheuristic &&rhs)=default

FMTlpheuristic &	operator= (const FMTlpheuristic &rhs)

virtual bool	branchnboundsolve ()

virtual bool	greedypass (const double &initsol, const unsigned int &iteration)

virtual void	paralleloptimize (const double &initbestsolution, const unsigned int &iterations, const double &maxtime, const std::chrono::steady_clock::time_point &Starttime)

virtual	~FMTlpheuristic ()=default

Public Member Functions inherited from Models::FMTlpsolver
void	swap (FMTlpsolver &rhs)

void	passinlogger (const std::shared_ptr< Logging::FMTlogger > &logger) override

void	unmarkHotStart ()

bool	stockresolve ()

	FMTlpsolver ()

virtual	~FMTlpsolver ()=default

	FMTlpsolver (const FMTlpsolver &rhs)

	FMTlpsolver (FMTlpsolver &&rhs)=default

FMTlpsolver &	operator= (const FMTlpsolver &rhs)

FMTlpsolver &	operator= (FMTlpsolver &&rhs)=default

	FMTlpsolver (FMTsolverinterface lsolvertype)

bool	operator== (const FMTlpsolver &rhs) const

bool	operator!= (const FMTlpsolver &rhs) const

virtual bool	resolve ()

virtual bool	initialsolve ()

void	setnumberofthreads (const size_t &nthread)

void	setMIPgaptolerance (const double &gap)

void	setoptimizerMAXtime (const double &time)

void	MIPparameters ()

double	getObjValue () const

int	getiterationcount () const

void	passinsolver (const FMTlpsolver &solver)

void	passinmessagehandler (Logging::FMTlogger &logger)

void	setsolvertype (FMTsolverinterface &lsolvertype) const

bool	gotlicense () const

std::string	getsolvername () const

int	getNumCols () const

int	getNumRows () const

const double *	getObjCoefficients () const

const double *	getColLower () const

const double *	getColUpper () const

const double *	getColSolution () const

const double *	getRowPrice () const

const double *	getRowActivity () const

const double *	getRowUpper () const

const double *	getRowLower () const

int	getrow (int whichRow, double &rowLower, double &rowUpper, std::vector< int > &indices, std::vector< double > &elements) const

int	getcol (int whichCol, double &colLower, double &colUpper, double &objectiveValue, std::vector< int > &indices, std::vector< double > &elements) const

double	getObjSense () const

void	setObjective (const double *objectivevalues)

void	setObjSense (const double &newsense)

void	addRow (int numberInRow, const int columns, const double elements, double rowLower=-std::numeric_limits< double >::max(), double rowUpper=std::numeric_limits< double >::max())

void	addCol (int numberInColumn, const int rows, const double elements, double columnLower=0.0, double columnUpper=std::numeric_limits< double >::max(), double objectiveValue=0.0)

void	addRows (const int numrows, const int rowStarts, const int columns, const double elements, const double rowlb, const double *rowub)

void	addCols (const int numcols, const int columnStarts, const int rows, const double elements, const double collb, const double colub, const double obj)

bool	isProvenOptimal () const

void	deleteRow (const int &rowindex)

void	deleteCol (const int &colindex)

void	deleteRows (int numberofrows, const int *rowindexes)

void	deleteCols (int numberofcols, const int *colindexes)

void	setColSolution (const double *newsolution)

void	setRowPrice (const double *rowprice)

void	setColSetBounds (const int indexFirst, const int indexLast, const double *boundlist)

void	setRowSetBounds (const int indexFirst, const int indexLast, const double *boundlist)

void	setInteger (const int &colindex)

void	setInteger (const int *indices, int len)

void	setcolname (const std::string &name, const int &columnid) const

void	setrowname (const std::string &name, const int &rowid) const

void	writeLP (const std::string &location) const

void	writeMPS (const std::string &location) const

void	branchAndBound ()

void	enablematrixcaching ()

void	disablematrixcaching ()

FMTsolverinterface	getsolvertype () const

void	synchronize ()

void	sortdeletedcache ()

const std::vector< int > &	getcachedeletedconstraints () const

const std::vector< int > &	getcachedeletedvariables () const

std::string	lowernuppertostr (const double &lower, const double &upper) const

std::string	getcacheelements () const

void	updaterowsandcolsnames (bool shortformat=true)

std::string	getmskerrordesc (int error) const

Public Member Functions inherited from Core::FMTobject
	FMTobject ()

virtual	~FMTobject ()

	FMTobject (const std::shared_ptr< Exception::FMTexceptionhandler > exhandler)

	FMTobject (const FMTobject &rhs)

FMTobject &	operator= (const FMTobject &rhs)

virtual void	passinlogger (const std::shared_ptr< Logging::FMTlogger > &logger)

void	passinexceptionhandler (const std::shared_ptr< Exception::FMTexceptionhandler > &exhandler)

void	redirectlogtofile (const std::string &location)

virtual void	setdefaultlogger ()

virtual void	setquietlogger ()

virtual void	settasklogger ()

virtual void	setdebuglogger ()

void	setdefaultexceptionhandler ()

void	setquietexceptionhandler ()

void	setdebugexceptionhandler ()

void	setfreeexceptionhandler ()

void	disablenestedexceptions ()

void	enablenestedexceptions ()

void	seterrorstowarnings (const std::vector< Exception::FMTexc > &errors)

void	setmaxwarningsbeforesilenced (const size_t &maxwarningcount)

Protected Attributes
std::default_random_engine	generator
	std random number generator of the heuristic each heuristic has it's own generator to generate different solution

size_t	seed
	The random engine seed need to be a data member when serializing the class.

bool	usingsolvercopy
	If true the heuristic will work from it's own copy of solverinterface, else it's going to work on the FMTlpmodel solverinterface.

Protected Attributes inherited from Models::FMTlpsolver
FMTmatrixbuild	matrixcache
	The matrix cache follow the constraints or variables that need to be added or removed to the problem.

FMTsolverinterface	solvertype
	Solver type used maybe usefull for initialsolve or resolve to know what solver we are using to speed-up the process.

Friends
class	boost::serialization::access

Additional Inherited Members
Static Public Member Functions inherited from Core::FMTobject
static std::string	getruntimelocation ()

static unsigned long long	getavailablememory ()

Protected Member Functions inherited from Models::FMTlpsolver
bool	canupdatesource () const

std::shared_ptr< OsiSolverInterface >	buildsolverinterface (const FMTsolverinterface &lsolvertype) const

std::shared_ptr< OsiSolverInterface >	copysolverinterface (const std::shared_ptr< OsiSolverInterface > &solver_ptr, const FMTsolverinterface &lsolvertype) const

void	clearrowcache ()

const CoinPackedMatrix *	getMatrixByRow () const

const CoinPackedMatrix *	getMatrixByCol () const

Protected Member Functions inherited from Core::FMTobject
template<class Archive >
void	forcesave (Archive &ar, const unsigned int version) const

template<class Archive >
void	forceload (Archive &ar, const unsigned int version)

void	checksignals () const

void	setCPLhandler ()

Static Protected Member Functions inherited from Core::FMTobject
static std::chrono::time_point< std::chrono::high_resolution_clock >	getclock ()

template<class chrono >
static double	getduration (const std::chrono::time_point< std::chrono::high_resolution_clock > &startclock)

static std::string	getdurationinseconds (const std::chrono::time_point< std::chrono::high_resolution_clock > &startclock)

Static Protected Attributes inherited from Core::FMTobject
static std::shared_ptr< Exception::FMTexceptionhandler >	_exhandler
	A shared pointer to the exception handler.

static std::shared_ptr< Logging::FMTlogger >	_logger
	A shared pointer to the logger.

Detailed Description

FMToperatingareaheuristic is a heuristics made to solve spatialization problem across landscape for multiple operating areas. MIP Forest planning problem tend to be symmetrical and tought to solve using a regular MIP solver. This heuristics is made to quickly generate good enought starting solution for those kind of Forest management problem. Before using this class the user must have sets all parameters of a vector of FMToperatingarea so that the heuristic can sets the constraints and variables of each operating area into the matrix. It's up to the user to decide to just generate a good initialsolution or generate a good initialsolution and then try to find the optimaly using a BnB solver.

Constructor & Destructor Documentation

◆ FMTlpheuristic() [1/5]

Heuristics::FMTlpheuristic::FMTlpheuristic	(	Models::FMTlpsolver &	basesolve,
		size_t	lseed = `0`,
		bool	copysolver = `true`
	)

Main constructor used to initialize a FMToperatingareaheuristic, the constructor needs alot of information comming from a FMTlpmodel. Also constructing a FMToperatingareaheuristic is not a small task if copysolver = true because the solverinterface beging the FMTlpmodel needs to be copied. After constructing the object the operatingareaheuristic doesn't need any information about the FMTlpmodel.

◆ FMTlpheuristic() [2/5]

Heuristics::FMTlpheuristic::FMTlpheuristic	(	const Models::FMTsolverinterface &	interfacetype,
		const size_t &	lseed
	)

Constructor based on a simple solver type and seed.

◆ FMTlpheuristic() [3/5]

Heuristics::FMTlpheuristic::FMTlpheuristic ( )

default

Default FMTlpheuristic constructor

◆ FMTlpheuristic() [4/5]

Heuristics::FMTlpheuristic::FMTlpheuristic ( const FMTlpheuristic & rhs )

FMTlpheuristic copy constructor

◆ FMTlpheuristic() [5/5]

Heuristics::FMTlpheuristic::FMTlpheuristic ( FMTlpheuristic && rhs )

default

FMTlpheuristic move constructor

◆ ~FMTlpheuristic()

virtual Heuristics::FMTlpheuristic::~FMTlpheuristic ( )

virtualdefault

Return true if the actual solution of the heuristic is feasible.

Member Function Documentation

◆ branchnboundsolve()

virtual bool Heuristics::FMTlpheuristic::branchnboundsolve ( )

virtual

Solve problem using Branch and bound on the primal formulation. If the function is called after a call to initialsolve() it's going to use the heuristic solution has a starting MIP solution, if not it's going to directly use the BnB on the formulated problem.

Reimplemented in Heuristics::FMToperatingareaclusterer, and Heuristics::FMToperatingareascheduler.

◆ greedypass()

virtual bool Heuristics::FMTlpheuristic::greedypass	(	const double &	initsol,
		const unsigned int &	iteration
	)

virtual

Reimplemented in Heuristics::FMToperatingareascheduler.

◆ operator=()

FMTlpheuristic & Heuristics::FMTlpheuristic::operator= ( const FMTlpheuristic & rhs )

FMTlpheuristic copy assignment

◆ paralleloptimize()

virtual void Heuristics::FMTlpheuristic::paralleloptimize	(	const double &	initbestsolution,
		const unsigned int &	iterations,
		const double &	maxtime,
		const std::chrono::steady_clock::time_point &	Starttime
	)

virtual

◆ setgeneratorseed()

void Heuristics::FMTlpheuristic::setgeneratorseed ( const size_t & lseed )

Setter for the seed data member

Friends And Related Function Documentation

◆ boost::serialization::access

friend class boost::serialization::access

friend

Save function is for serialization, used to do multiprocessing across multiple cpus (pickle in Pyhton)

Member Data Documentation

◆ generator

std::default_random_engine Heuristics::FMTlpheuristic::generator

protected

std random number generator of the heuristic each heuristic has it's own generator to generate different solution

◆ seed

size_t Heuristics::FMTlpheuristic::seed

protected

The random engine seed need to be a data member when serializing the class.

◆ usingsolvercopy

bool Heuristics::FMTlpheuristic::usingsolvercopy

protected

If true the heuristic will work from it's own copy of solverinterface, else it's going to work on the FMTlpmodel solverinterface.

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

D:/FMT/Include/FMTlpheuristic.hpp

Public Member Functions

Protected Attributes

Friends

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ FMTlpheuristic() [1/5]

◆ FMTlpheuristic() [2/5]

◆ FMTlpheuristic() [3/5]

◆ FMTlpheuristic() [4/5]

◆ FMTlpheuristic() [5/5]

◆ ~FMTlpheuristic()

Member Function Documentation

◆ branchnboundsolve()

◆ greedypass()

◆ operator=()

◆ paralleloptimize()

◆ setgeneratorseed()

Friends And Related Function Documentation

◆ boost::serialization::access

Member Data Documentation

◆ generator

◆ seed

◆ usingsolvercopy