The BCP_vg_user class is the base class from which the user can derive a problem specific class to be used in the Cut Generator process. More...

#include <BCP_vg_user.hpp>

Inheritance diagram for BCP_vg_user:

[legend]

Collaboration diagram for BCP_vg_user:

[legend]

Public Member Functions
void	send_var (const BCP_var &var)
	Pack the argument into the message buffer and send it to the sender of the LP solution. More...

virtual void	unpack_module_data (BCP_buffer &buf)
	Unpack the initial information sent to the Variable Generator process by the Tree Manager. More...

virtual void	unpack_dual_solution (BCP_buffer &buf)
	Unpack the LP solution arriving from the LP process. More...

virtual void	generate_vars (BCP_vec< BCP_cut * > &cuts, BCP_vec< double > &pi)
	Perform the actual variable generation. More...

Methods to set and get the pointer to the BCP_vg_prob
object. It is unlikely that the users would want to muck around with these (especially with the set method!) but they are here to provide total control.
void	setVgProblemPointer (BCP_vg_prob *ptr)
	Set the pointer. More...

BCP_vg_prob *	getVgProblemPointer ()
	Get the pointer. More...

Informational methods for the user.
double	upper_bound () const
	Return what is the best known upper bound (might be BCP_DBL_MAX) More...

int	current_phase () const
	Return the phase the algorithm is in. More...

int	current_level () const
	Return the level of the search tree node for which cuts are being generated. More...

int	current_index () const
	Return the internal index of the search tree node for which cuts are being generated. More...

int	current_iteration () const
	Return the iteration count within the search tree node for which cuts are being generated. More...

Methods to get/set BCP parameters on the fly
char	get_param (const BCP_vg_par::chr_params key) const

int	get_param (const BCP_vg_par::int_params key) const

double	get_param (const BCP_vg_par::dbl_params key) const

const BCP_string &	get_param (const BCP_vg_par::str_params key) const

void	set_param (const BCP_vg_par::chr_params key, const bool val)

void	set_param (const BCP_vg_par::chr_params key, const char val)

void	set_param (const BCP_vg_par::int_params key, const int val)

void	set_param (const BCP_vg_par::dbl_params key, const double val)

void	set_param (const BCP_vg_par::str_params key, const char *val)

Constructor, Destructor
	BCP_vg_user ()
	Being virtual, the destructor invokes the destructor for the real type of the object being deleted. More...

virtual	~BCP_vg_user ()
	Being virtual, the destructor invokes the destructor for the real type of the object being deleted. More...

Public Member Functions inherited from BCP_user_class
virtual	~BCP_user_class ()

Private Attributes
BCP_vg_prob *	p

Detailed Description

The BCP_vg_user class is the base class from which the user can derive a problem specific class to be used in the Cut Generator process.

In that derived class the user can store data to be used in the methods she overrides. Also that is the object the user must return in the USER_initialize::vg_init() method.

There are two kind of methods in the class. The non-virtual methods are helper functions for the built-in defaults, but the user can use them as well. The virtual methods execute steps in the BCP algorithm where the user might want to override the default behavior.

The default implementations fall into three major categories.

Empty; doesn't do anything and immediately returns (e.g., unpack_module_data()). unpack_module_data.)
There is no reasonable default, so throw an exception. This happens if the parameter settings drive the flow of in a way that BCP can't perform the necessary function. This behavior is correct since such methods are invoked only if the parameter settings drive the flow of the algorithm that way, in which case the user better implement those methods. (At the momemnt there is no such method in VG.)
A default is given. Frequently there are multiple defaults and parameters govern which one is selected (e.g., unpack_dual_solution()).

Definition at line 51 of file BCP_vg_user.hpp.

Constructor & Destructor Documentation

BCP_vg_user::BCP_vg_user ( )

inline

Being virtual, the destructor invokes the destructor for the real type of the object being deleted.

Definition at line 117 of file BCP_vg_user.hpp.

virtual BCP_vg_user::~BCP_vg_user ( )

inlinevirtual

Being virtual, the destructor invokes the destructor for the real type of the object being deleted.

Definition at line 120 of file BCP_vg_user.hpp.

Member Function Documentation

void BCP_vg_user::setVgProblemPointer ( BCP_vg_prob * ptr )

inline

Set the pointer.

Definition at line 62 of file BCP_vg_user.hpp.

BCP_vg_prob* BCP_vg_user::getVgProblemPointer ( )

inline

Get the pointer.

Definition at line 64 of file BCP_vg_user.hpp.

double BCP_vg_user::upper_bound ( ) const

Return what is the best known upper bound (might be BCP_DBL_MAX)

Definition at line 15 of file BCP_vg_user.cpp.

int BCP_vg_user::current_phase ( ) const

Return the phase the algorithm is in.

Definition at line 16 of file BCP_vg_user.cpp.

int BCP_vg_user::current_level ( ) const

Return the level of the search tree node for which cuts are being generated.

Definition at line 17 of file BCP_vg_user.cpp.

int BCP_vg_user::current_index ( ) const

Return the internal index of the search tree node for which cuts are being generated.

Definition at line 18 of file BCP_vg_user.cpp.

int BCP_vg_user::current_iteration ( ) const

Return the iteration count within the search tree node for which cuts are being generated.

Definition at line 19 of file BCP_vg_user.cpp.

char BCP_vg_user::get_param ( const BCP_vg_par::chr_params key ) const

Definition at line 25 of file BCP_vg_user.cpp.

int BCP_vg_user::get_param ( const BCP_vg_par::int_params key ) const

Definition at line 28 of file BCP_vg_user.cpp.

double BCP_vg_user::get_param ( const BCP_vg_par::dbl_params key ) const

Definition at line 31 of file BCP_vg_user.cpp.

const BCP_string & BCP_vg_user::get_param ( const BCP_vg_par::str_params key ) const

Definition at line 34 of file BCP_vg_user.cpp.

void BCP_vg_user::set_param	(	const BCP_vg_par::chr_params	key,
		const bool	val
	)

Definition at line 37 of file BCP_vg_user.cpp.

void BCP_vg_user::set_param	(	const BCP_vg_par::chr_params	key,
		const char	val
	)

Definition at line 39 of file BCP_vg_user.cpp.

void BCP_vg_user::set_param	(	const BCP_vg_par::int_params	key,
		const int	val
	)

Definition at line 41 of file BCP_vg_user.cpp.

void BCP_vg_user::set_param	(	const BCP_vg_par::dbl_params	key,
		const double	val
	)

Definition at line 43 of file BCP_vg_user.cpp.

void BCP_vg_user::set_param	(	const BCP_vg_par::str_params	key,
		const char *	val
	)

Definition at line 45 of file BCP_vg_user.cpp.

void BCP_vg_user::send_var ( const BCP_var & var )

Pack the argument into the message buffer and send it to the sender of the LP solution.

Whenever the user generates a variable in the generate_vars() method she should invoke this method to immediately send off the variable to the LP process.

Definition at line 51 of file BCP_vg_user.cpp.

void BCP_vg_user::unpack_module_data ( BCP_buffer & buf )

virtual

Unpack the initial information sent to the Variable Generator process by the Tree Manager.

This information was packed by the method BCP_tm_user::pack_module_data() invoked with BCP_ProcessType_VG as the third (target process type) argument.
Default: empty method.

Definition at line 72 of file BCP_vg_user.cpp.

void BCP_vg_user::unpack_dual_solution ( BCP_buffer & buf )

virtual

Unpack the LP solution arriving from the LP process.

This method is invoked only if the user packs the info necessary for variable generation by herself, i.e., she overrides the BCP_lp_user::pack_dual_solution() method. If that's the case the user has to unpack the same info she has packed in the LP process.

Definition at line 82 of file BCP_vg_user.cpp.

void BCP_vg_user::generate_vars	(	BCP_vec< BCP_cut * > &	cuts,
		BCP_vec< double > &	pi
	)

virtual

Perform the actual variable generation.

Whenever a variable is generated, the user should invoke the send_var() method to send the generated variable back to the LP process.

Definition at line 115 of file BCP_vg_user.cpp.

Member Data Documentation

BCP_vg_prob* BCP_vg_user::p

private

Definition at line 53 of file BCP_vg_user.hpp.

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

/tmp/OS-2.10.2/Bcp/src/include/BCP_vg_user.hpp
/tmp/OS-2.10.2/Bcp/src/VG/BCP_vg_user.cpp

Public Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation