Class use run the benders algorithm in sequential. More...

#include <BendersSequential.h>

Inheritance diagram for BendersSequential:

Public Member Functions
	BendersSequential (BendersBaseOptions const &options, Logger logger, Writer writer, std::shared_ptr< MathLoggerDriver > mathLoggerDriver)
	Constructor of class BendersSequential.

virtual void	launch ()

virtual void	BuildCut ()
	Build subproblem cut and store it in the BendersSequential trace.

virtual void	InitializeProblems ()

std::string	BendersName () const

Public Member Functions inherited from BendersBase
	BendersBase (BendersBaseOptions options, Logger logger, Writer writer, std::shared_ptr< MathLoggerDriver > mathLoggerDriver)

void	set_solver_log_file (const std::filesystem::path &log_file)

std::filesystem::path	solver_log_file () const

double	execution_time () const

WorkerMasterDataVect	AllCuts () const

LogData	GetBestIterationData () const

void	set_input_map (const CouplingMap &coupling_map)
	set the input

int	MasterRowIndex (const std::string &row_name) const

void	MasterChangeRhs (int id_row, double val) const

void	MasterGetRhs (double &rhs, int id_row) const

const VariableMap &	MasterVariables () const

std::vector< double >	MasterObjectiveFunctionCoeffs () const

void	MasterRowsCoeffs (std::vector< int > &mstart, std::vector< int > &mclind, std::vector< double > &dmatval, int size, std::vector< int > &nels, int first, int last) const

int	MasterGetNElems () const

void	MasterAddRows (std::vector< char > const &qrtype_p, std::vector< double > const &rhs_p, std::vector< double > const &range_p, std::vector< int > const &mstart_p, std::vector< int > const &mclind_p, std::vector< double > const &dmatval_p, const std::vector< std::string > &row_names={}) const

void	MasterGetRowType (std::vector< char > &qrtype, int first, int last) const

void	ResetMasterFromLastIteration ()

std::filesystem::path	LastMasterPath () const
	Get path to last mps file of master problem.

bool	MasterIsEmpty () const

void	DoFreeProblems (bool free_problems)

int	MasterGetnrows () const

int	MasterGetncols () const

WorkerMasterData	BestIterationWorkerMaster () const

void	SetMasterObjectiveFunctionCoeffsToZeros () const

void	SetMasterObjectiveFunction (const double *coeffs, int first, int last) const

void	SetMaxIteration (int max_iteration)

BendersBaseOptions	Options () const

void	ResetData (double criterion)

void	InitExternalValues ()

int	GetBendersRunNumber () const

CurrentIterationData	GetCurrentIterationData () const

Protected Member Functions
virtual void	free ()
	Method to free the memory used by each problem.

virtual void	Run ()
	Run BendersSequential algorithm.

bool	shouldParallelize () const final

Protected Member Functions inherited from BendersBase
virtual void	init_data ()
	Initialize set of data used in the loop.

void	update_best_ub ()
	Update best upper bound and best optimal variables.

bool	ShouldBendersStop ()

bool	is_initial_relaxation_requested () const

bool	SwitchToIntegerMaster (bool is_relaxed) const

virtual void	UpdateTrace ()
	Update trace of the Benders for the current iteration.

virtual void	ComputeXCut ()

void	ComputeInvestCost ()

virtual void	compute_ub ()

virtual void	get_master_value ()
	Solve and get optimal variables of the Master Problem.

void	GetSubproblemCut (SubProblemDataMap &subproblem_data_map)
	Solve and store optimal variables of all Subproblem Problems.

virtual void	post_run_actions () const

void	BuildCutFull (const SubProblemDataMap &subproblem_data_map)
	Add cuts in master problem.

virtual void	DeactivateIntegrityConstraints () const

virtual void	ActivateIntegrityConstraints () const

virtual void	SetDataPreRelaxation ()

virtual void	ResetDataPostRelaxation ()

std::filesystem::path	GetSubproblemPath (std::string const &subproblem_name) const
	Get path to subproblem mps file from options.

double	SubproblemWeight (int subproblem_count, std::string const &name) const
	Return subproblem weight value.

std::filesystem::path	get_master_path () const
	Get path to master problem mps file from options.

std::filesystem::path	get_structure_path () const
	Get path to structure txt file from options.

LogData	bendersDataToLogData (const CurrentIterationData &data) const

virtual void	reset_master (WorkerMaster *worker_master)

void	free_master ()

void	free_subproblems ()

void	AddSubproblem (const std::pair< std::string, VariableMap > &kvp)

WorkerMasterPtr	get_master () const

void	MatchProblemToId ()

void	AddSubproblemName (const std::string &name)

std::string	get_master_name () const

std::string	get_solver_name () const

int	get_log_level () const

bool	is_trace () const

Point	get_x_cut () const

void	set_x_cut (const Point &x0)

Point	get_x_out () const

void	set_x_out (const Point &x0)

double	get_timer_master () const

void	set_timer_master (const double &timer_master)

double	GetSubproblemsWalltime () const

void	SetSubproblemsWalltime (const double &duration)

double	GetSubproblemsCpuTime () const

void	SetSubproblemsCpuTime (const double &duration)

double	GetSubproblemsCumulativeCpuTime () const

void	SetSubproblemsCumulativeCpuTime (const double &duration)

double	GetSubproblemCost () const

void	SetSubproblemCost (const double &subproblem_cost)

bool	IsResumeMode () const

std::filesystem::path	LastIterationFile () const

void	UpdateMaxNumberIterationResumeMode (const unsigned nb_iteration_done)

void	SaveCurrentIterationInOutputFile () const

void	SaveSolutionInOutputFile () const

void	PrintCurrentIterationCsv ()

void	OpenCsvFile ()

void	CloseCsvFile ()

void	ChecksResumeMode ()

virtual void	SaveCurrentBendersData ()

void	ClearCurrentIterationCutTrace ()

virtual void	EndWritingInOutputFile () const

int	GetNumIterationsBeforeRestart () const

double	GetBendersTime () const

virtual void	write_basis () const

SubproblemsMapPtr	GetSubProblemMap () const

StrVector	GetSubProblemNames () const

double	AbsoluteGap () const

double	RelativeGap () const

double	RelaxedGap () const

DblVector	GetAlpha_i () const

void	SetAlpha_i (const DblVector &single_subpb_costs_under_approx)

int	ProblemToId (const std::string &problem_name) const

virtual void	UpdateStoppingCriterion ()
	Update stopping criterion.

virtual bool	ShouldRelaxationStop () const
	Check if initial relaxation should stop.

int	GetNumOfSubProblemsSolvedBeforeResume ()

void	BoundSimplexIterations (int subproblem_iteration)
	Update maximum and minimum of simplex iterations.

void	ResetSimplexIterationsBounds ()

Additional Inherited Members
Public Attributes inherited from BendersBase
Logger	_logger

Writer	_writer

std::shared_ptr< MathLoggerDriver >	mathLoggerDriver_

Protected Attributes inherited from BendersBase
CurrentIterationData	_data

WorkerMasterDataVect	workerMasterDataVect_

VariableMap	master_variable_map_

CouplingMap	coupling_map_

bool	init_data_ = true

bool	init_problems_ = true

bool	free_problems_ = true

SolverLogManager	solver_log_manager_

Detailed Description

Class use run the benders algorithm in sequential.

Constructor & Destructor Documentation

◆ BendersSequential()

BendersSequential::BendersSequential	(	BendersBaseOptions const &	options,
		Logger	logger,
		Writer	writer,
		std::shared_ptr< MathLoggerDriver >	mathLoggerDriver
	)

explicit

Constructor of class BendersSequential.

Method to build a BendersSequential element, initializing each problem from a list

Parameters

options : set of options fixed by the user

Member Function Documentation

◆ BendersName()

std::string BendersSequential::BendersName ( ) const

inlinevirtual

Implements BendersBase.

◆ BuildCut()

void BendersSequential::BuildCut ( )

virtual

Build subproblem cut and store it in the BendersSequential trace.

Method to build subproblem cuts, store them in the BendersSequential trace and add them to the Master problem

Reimplemented in BendersSequentialDouble.

◆ free()

void BendersSequential::free ( )

protectedvirtual

Method to free the memory used by each problem.

Implements BendersBase.

Reimplemented in BendersSequentialDouble.

◆ InitializeProblems()

void BendersSequential::InitializeProblems ( )

virtual

Implements BendersBase.

◆ launch()

void BendersSequential::launch ( )

virtual

Implements BendersBase.

◆ Run()

void BendersSequential::Run ( )

protectedvirtual

Run BendersSequential algorithm.

Method to run BendersSequential algorithm

Implements BendersBase.

◆ shouldParallelize()

bool BendersSequential::shouldParallelize ( ) const

inlinefinalprotectedvirtual

Implements BendersBase.

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

src/cpp/benders/benders_sequential/include/BendersSequential.h
src/cpp/benders/benders_sequential/BendersSequential.cpp

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ BendersSequential()

Member Function Documentation

◆ BendersName()

◆ BuildCut()

◆ free()

◆ InitializeProblems()

◆ launch()

◆ Run()

◆ shouldParallelize()