UFL Class Reference

#include <ufl.hpp>

Inheritance diagram for UFL:

[legend]

Collaboration diagram for UFL:

[legend]

List of all members.

Public Member Functions
int	compute_rc (const VOL_dvector &u, VOL_dvector &rc)
	compute reduced costs
int	solve_subproblem (const VOL_dvector &u, const VOL_dvector &rc, double &lcost, VOL_dvector &x, VOL_dvector &v, double &pcost)
	Solve the subproblem for the subgradient step.
int	heuristics (const VOL_problem &p, const VOL_dvector &x, double &heur_val)
	Starting from the primal vector x, run a heuristic to produce an integer solution.
	UFL ()
virtual	~UFL ()
Public Attributes
VOL_dvector	fcost
VOL_dvector	dist
VOL_dvector	fix
int	ncust
int	nloc
VOL_ivector	ix
double	icost

---

Detailed Description

Definition at line 28 of file ufl.hpp.

---

Constructor & Destructor Documentation

UFL::UFL

(

)

[inline]

Definition at line 52 of file ufl.hpp.

virtual UFL::~UFL

(

)

[inline, virtual]

Definition at line 53 of file ufl.hpp.

---

Member Function Documentation

int UFL::compute_rc	(	const VOL_dvector &	u,
		VOL_dvector &	rc
	)			[virtual]

compute reduced costs

Parameters:

	u	(IN) the dual variables
	rc	(OUT) the reduced cost with respect to the dual values

Implements VOL_user_hooks.

int UFL::solve_subproblem	(	const VOL_dvector &	dual,
		const VOL_dvector &	rc,
		double &	lcost,
		VOL_dvector &	x,
		VOL_dvector &	v,
		double &	pcost
	)			[virtual]

Solve the subproblem for the subgradient step.

Parameters:

	dual	(IN) the dual variables
	rc	(IN) the reduced cost with respect to the dual values
	lcost	(OUT) the lagrangean cost with respect to the dual values
	x	(OUT) the primal result of solving the subproblem
	v	(OUT) b-Ax for the relaxed constraints
	pcost	(OUT) the primal objective value of x

Implements VOL_user_hooks.

int UFL::heuristics	(	const VOL_problem &	p,
		const VOL_dvector &	x,
		double &	heur_val
	)			[virtual]

Starting from the primal vector x, run a heuristic to produce an integer solution.

Parameters:

	x	(IN) the primal vector
	heur_val	(OUT) the value of the integer solution (return DBL_MAX here if no feas sol was found

Implements VOL_user_hooks.

---

Member Data Documentation

VOL_dvector UFL::fcost

Definition at line 44 of file ufl.hpp.

VOL_dvector UFL::dist

Definition at line 45 of file ufl.hpp.

VOL_dvector UFL::fix

Definition at line 46 of file ufl.hpp.

int UFL::ncust

Definition at line 48 of file ufl.hpp.

int UFL::nloc

Definition at line 48 of file ufl.hpp.

VOL_ivector UFL::ix

Definition at line 49 of file ufl.hpp.

double UFL::icost

Definition at line 50 of file ufl.hpp.

---

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

• /home/coin/svn-release/OptimizationSuite-1.1.0/Vol/examples/VolUfl/ufl.hpp